With at least 226 "yes" votes required, Klymkin garnered 351 parliamentary votes in support, and Poltorak – 347 votes.
Later in the day, the parliament is to vote on the rest of the cabinet.
Klimkin has been the minister of foreign affairs since June this year and has served at the country's Foreign Ministry since 1993. He has been in charge of the European integration issues from 2008 and was the chief of the negotiation group drafting the association agreement between Ukraine and the European Union.
Under the Ukrainian constitution, the defense minister and the foreign minister are nominated by the president and approved by the parliament. Other ministers are appointed upon the premier's recommendation.