The French and German move is similar to steps taken Saturday by NATO and Britain.
President Hamid Karzai issued a statement urging demonstrators and Afghan security forces to exercise restraint following the burning of Korans in a trash burner at Bagram air base.
The government was pressing the US "on the need to bring to justice the perpetrators of the crime", he said.
The two American military advisors from the International Security Assistance Force (ISAF) were in the interior ministry when someone turned his weapon against them, NATO said, without giving further details.
NATO, which has a 130,000-strong US-led force fighting an insurgency in Afghanistan, has advisors throughout the Afghan government, but commanding officer General John Allen ordered them all withdrawn after the shooting.
The Netherlands, which has 545 personnel helping train Afghan police, said on Sunday it had temporarily halted its activities because of the security situation.
- AAP