The United States Monday said it needed "firm evidence" that Russia was withdrawing its forces from the borders of Ukraine, following President Vladimir Putin's order for his forces to pull back.