"We are verifying [this information] using all channels that we have opened to find the diplomats as quickly as possible," Sergei Lavrov told journalists.
A Web site often used by terrorists claimed earlier Monday that the Mujahideen Shura Council, a group linked to the Iraq wing of al-Qaeda, had kidnapped the embassy employees on June 3.
One Russian diplomat was killed and four others kidnapped when unidentified gunmen attacked a Russian embassy car in the Iraqi capital, Baghdad, early June. The kidnappers have yet to make ransom or other demands for the hostages' freedom.
Lavrov again called for immediate release of the Russian diplomats, and urged the kidnappers to remember which country they represented.
"Russia has made all possible efforts to avoid the current situation in Iraq," he said, adding that victimizing Russian diplomats was unfair and ran counter to the interests of the Iraqi people.