It follows impending expulsion of 18 diplomats identified as spies linked to 2014 blast that killed two people
Czech police said on Saturday they were searching for two men carrying various passports, including Russian passports in the names of Alexander Petrov and Ruslan Boshirov.
The names matched those used by the two suspects in the attempted poisoning of former Russian spy Sergei Skripal and his daughter Yulia with the Soviet-era nerve agent novichok in the English city of Salisbury in 2018. Russia has denied involvement in the attack.