Slovakia has ordered Russia's embassy to cut 35 personnel from its staff, Reuters reported on Wednesday, citing the Slovakian foreign ministry.