Paris - US Secretary of State John Kerry said Tuesday that Russian troops were withdrawing from Ukraine, one of several key steps needed for Western sanctions to be lifted against Moscow.

“There are four to five principal requirements with respect to lifting the sanctions: release of hostages, release of all prisoners, is one; the withdrawal of the forces troops and equipment is another,” Kerry said after a meeting with his Russian counterpart Sergei Lavrov in Paris.

“And at this point... many of them are happening now, the troops are pulling back, the heavy equipment still has to be pulled back and the border is yet to be properly monitored and secured.”

Lavrov tried to impress on Kerry his view that tough Western sanctions on Russia were eroding hopes of an economic recovery in Europe and straining Washington's own ties with Brussels.

“We do not know who is losing out more in economic terms: Russia or the European Union,” Lavrov said shortly before flying to Paris.