Russia has said it will expel two German diplomats in a retaliatory move after the German government threw out two Russian diplomats.
The tense diplomatic relations between the two countries stemmed from allegations that the Russian government ordered the killing of an ethnic Chechen in the German capital, Berlin.
A Russian citizen has since been arrested over the killing of Zelimkhan Khangoshvili, a Georgian national. Russia has denied involvement in the murder.
The 40-year-old former rebel commander in Chechnya was fatally shot in the Kleiner Tiergarten Park in August. The victim fought in the second Chechen war (2001-2005) against Russian forces in the North Caucasus
The suspect is believed to have flown to Paris from Moscow just six days before the killing.
The attack comes a year after a similar attempted killing of former Russian intelligence agent Sergei Skripal and his daughter in the UK.