In addition, it pulled non-essential personnel out of its embassy in the Tunisian capital, Tunis, also attacked on Friday, and urged American citizens to leave the city.
Elsewhere, riot police stormed into Cairo's Tahrir Square and rounded up hundreds of people after four days of clashes and demands from protesters for the US ambassador to be expelled.
But the Yemen-based branch of al-Qaeda applauded the killings of US diplomats in Libya and urged Muslims to kill more, calling the video posted on the internet another chapter in the "crusader wars" against Islam.
A California man convicted of bank fraud, who has denied reports that he was involved in the film's production, was taken in for questioning by officers investigating possible probation violations stemming from the making of the film.
Hundreds of Muslims took to the streets of Australia's largest city, some throwing rocks and bottles in clashes with police. Some carried placards reading "Behead all those who insult the Prophet".
Saturday was, however, relatively calm after at least nine deaths in the Muslim world on Friday during protests and attacks on American and other Western embassies.
President Barack Obama, leading a ceremony on Friday to honour the US ambassador to Libya and three other Americans who died in an attack on the U.S. Consulate in Benghazi on September 11, vowed to "stand fast" against the violence.
Libyan authorities said they had identified 50 people who were involved in the attack in which ambassador Christopher Stevens died.
In an interview aired on Saturday on NBC's Nightly News, Libyan President Mohammed Magarief was quoted as saying that foreigners along with Libyans were involved in the attack on the consulate in Benghazi. He added there were 10 suspects in custody.
He described the short film as "miserable" and "criminal", but said attacks on the innocent and on diplomats were "a distortion of the Islamic religion and are not accepted by God".
Free speech laws
The video, circulating on the Internet under several titles including "Innocence of Muslims," portrays Muhammad as a womaniser and a fool.
"We were attacked by Obama, and his government, and the Coptic Christians living abroad!" shouted one long-bearded Muslim protester outside the US embassy in Cairo on Friday.
In the Los Angeles suburb of Cerritos, Nakoula Basseley Nakoula (55) who has denied involvement in the film in a phone call to a Coptic Christian bishop, was ushered out of his home and into a waiting car by sheriff's deputies, his face shielded by a scarf, hat and sunglasses.
He was voluntarily interviewed by federal probation officers and left about 30 minutes later, a police spokesperson said.
US officials have said authorities are not investigating the film project itself, and that even if it was inflammatory or led to violence, simply producing it cannot be considered a crime in the United States, which has strong free speech laws.
A statement posted on a website used by al-Qaeda in the Arabian Peninsula called on Muslims to "follow the example of Omar al-Mukhtar's descendants [Libyans], who killed the American ambassador".
"Let the step of kicking out the embassies be a step towards liberating Muslim countries from the American hegemony," the group said.
Hundreds of mourners in the Yemeni capital, Sana'a, attended the funeral on Saturday of a young protester shot to death when riot police battled a crowd attacking the US embassy on Thursday. – Reuters