Кандидатуру Климкина на рассмотрение парламента внес Президент Украины Петр Порошенко.
До назначения на должность министра Павел Климкин был Чрезвычайным и Полномочным Послом Украины в Германии.
Перед этим Рада 319 голосами уволила с должности главы МИД Андрея Дещицу.