"Мене призначили в березні 2020 року, а почали "звільняти" в жовтні. Якщо чутки хтось розповсюджує, значить, це комусь потрібно. Я працюю, жодна посада не є вічною, і я спокійно ставлюся до всього. Я на початку ще сказав, що піду за двох обставин: перше – якщо президент попросить мене піти, а друге – якщо я зайду в якесь принципове протиріччя із зовнішньою політикою і не вважатиму за можливість над цим працювати", – сказав Кулеба.
Про те, що міністра можуть звільнити, з посиланням на джерела 4 серпня писало видання ZN.UA. Автор статті стверджував, що вплив міністра на ухвалення зовнішньополітичних рішень зменшився, а президент України Володимир Зеленський "або відмітає кандидатури, які пропонує міністр на посади послів, або зволікає з їх призначенням". Причиною нібито падіння впливу глави МЗС видання називало те, що глава Офісу президента Андрій Єрмак "вбачає в Кулебі конкурента не лише на зовнішньополітичному треку, а й у постачанні інформації для Зеленського".
"Нині глава МЗС перебуває в густій тіні гіперактивного керівника президентського офісу", – стверджував автор, називаючи кілька кандидатур на заміну міністру, серед них заступник глави ОП Андрій Сибіга й голова комітету ВР з питань зовнішньої політики та міжпарламентського співробітництва Олександр Мережко.