Slovakia is to expel three staff from the Russian embassy in the capital, Bratislava, with local media reporting it is related to the murder of a Georgian man in Berlin last year, writes BBC.
Authorities cited the abuse of Slovak visas as reason for the expulsions.
Germany has accused Russia of ordering the murder of the former Chechen rebel Zelimkhan Khangoshvili.
The 40-year-old was shot dead in broad daylight last August in Berlin"s Kleiner Tiergarten park.
A Russian national identified as Vadim K has been charged with the murder.