His nomination was put forward by pro-Western President Viktor Yushchenko earlier today.
Deputies on March 20 for the second time rejected Yushchenko's previous nominee for the post, career diplomat Volodymyr Ohryzko.
The president has long been at odds with parliament and with Moscow-backed Prime Minister Viktor Yanukovych.
The previous foreign minister, Borys Tarasyuk, was forced from office under pressure from parliament.
(AFP, Reuters, ITAR-TASS)