Відповідне рішення щодо екс-посла ухвалив уряд на засіданні 11 липня. Причиною звільнення з посади заступника голови Міністерства закордонних справ (МЗС) України названо перехід на іншу роботу.
20 червня президент України Володимир Зеленський відправив Андрія Мельника послом до Бразилії. Тоді ж були призначені посли до Індії та Колумбії.
За час перебування на посаді посла України в Німеччині з 2015-го по 2022 рік Андрій Мельник зробив низку образливих заяв. Наприклад, він назвав канцлера ФРН Олафа Шольца «ображеною ліверною ковбасою» за його відмову приїхати до Києва. Пізніше він сказав, що хотів би вибачитись.
У квітні 2023 року Андрій Мельник заявив, що заклик до переговорів із Росією, який озвучили у Німеччині, — це «маразматична мішура». Так він прокоментував текст Berliner Zeitung під назвою "Помиріться".