The move follows a new push from the European Parliament to shrink and regulate the multi-billion-euro citizenship and visa industry which the EU has long considered a security risk.
It comes amid concerns that people hit by European Union sanctions over Russia's invasion of Ukraine may be holders of EU golden visas or passports.
"Some Russian or Belarusian nationals who are subject to sanctions or are significantly supporting the war in Ukraine might have acquired EU citizenship or privileged access to the EU, including to travel freely in the Schengen area, under these schemes," the European Commission said on Monday.
Since the start of the Russian aggression, which Moscow calls a special operation, the EU has blacklisted nearly 700 top politicians, businessmen and military staff accused of supporting the Kremlin.
The Commission urged an immediate end to existing national programmes for the sale of passports. Currently only Malta, Cyprus and Bulgaria have such schemes and they have all committed to ending them. Cyprus' parliament has just voted to end its programme.
Brussels also said governments should check whether sanctioned people were holding a golden passport or visa they had issued.
The European Commission said it did not know whether sanctioned people were among the beneficiaries of the programme. A spokesman declined to clarify whether it had asked EU states to provide lists of people who had bought visas or passports.
Countries should determine whether to annul those passports and should immediately withdraw residence permits, the Commission said.
Several EU countries run golden visa schemes and have had golden passports programmes.
The Commission refrained from calling for the end of golden visa programmes, but urged strict checks and asked EU governments to suspend the granting of residence permits to Russians and Belarusians.
By Francesco Guarascio.
(Reporting by Francesco Guarascio @fraguarascio; Editing by Edmund Blair and Philippa Fletcher)

A man sets his Russian passport on fire as an act of solidarity with the people of Ukraine during a protest against Russia?s military operation in Ukrainen in Belgrade, Serbia, 06 March 2022. People all over the world hold vigils and demonstrations for peace in the Ukraine and against Russian troops invading the country. Russian troops entered Ukraine on 24 February prompting the country's president to declare martial law and triggering a series of severe economic sanctions imposed by Western countries on Russia. EPA-EFE/ANDREJ CUKIC