German Foreign Minister Frank-Walter Steinmeier welcomed Vladimir Putin's "constructive tone" on Ukraine Thursday, after the Russian president told rebels to halt plans for independence votes and said his troops have pulled back from the border.