German Foreign Minister Frank-Walter Steinmeier warned Wednesday that the crisis in Ukraine was getting "harder and harder" to resolve.