Кандидатуру Клімкіна на розгляд парламенту вніс Президент України Петро Порошенко.
До призначення на посаду міністра Павло Клімкін був Надзвичайним і Повановажним Послом України в Німеччині.
Преред цим Рада 319-ма голосами звільнила з посади глави МЗС Андрія Дещицю.