The foreign ministry said late yesterday that authorities confiscated boxes of signatures from Dmitry Rogozin at Chisinau airport and would analyze the material.
Rogozin visited the separatist province of Trans-Dniester, where 1,500 Russian troops are stationed, to celebrate Victory Day on Friday. He offered support to separatists and criticised Moldova's government for seeking closer ties with the European Union.
Trans-Dniester broke away from Moldova in 1990 and is not internationally recognised, but is supported by Russia.