German Foreign Minister Frank-Walter Steinmeier said Tuesday that Ukraine's May 25 presidential vote will be crucial in bringing the country out of crisis, after he arrived in Kiev on a key visit.