За подання, внесене президентом України Володимиром Зеленським, проголосували 288 народних депутатів.
38-річний Кулеба працював у структурі МЗС із 2003 року. Улітку 2013-го покинув держслужбу й очолив Фонд культурної дипломатії UART. У 2014 році повернувся у МЗС на посаду посла з особливих доручень щодо питань стратегічних комунікацій. У 2016 році його призначено на посаду посла і представника України при Раді Європи.
У серпні 2019-го обійняв посаду віцепрем'єра з питань європейської та євроатлантичної інтеграції в уряді Олексія Гончарука.
4 березня Верховна Рада відправила Гончарука у відставку. За це рішення проголосували 353 нардепи. Після цього главою уряду було призначено Дениса Шмигаля. Також парламент затвердив міністрів, яких призначають за поданням прем'єра, і міністра оборони за поданням глави держави.