20 декабря 2024 года президент Украины Владимир Зеленский объявил о назначении Андрея Мельника постоянным представителем Украины при Организации Объединенных Наций. Это решение стало частью более широкого дипломатического переформатирования, в рамках которого назначено более 30 новых послов.
Мельник, который занимал пост посла Украины в Германии с декабря 2014 года по июль 2022 года, известен своими резкими высказываниями в адрес немецкого руководства. Он неоднократно критиковал бывшего канцлера Ангелу Меркель и нынешнего президента Франка-Вальтера Штайнмайера за их политику умиротворения в отношении России, которую он считает способствующей агрессии России против Украины.
В мае 2022 года Мельник попал в заголовки газет из-за своих комментариев о канцлере Олафе Шольце, предположив, что канцлер ведет себя как 'обиженная ливерная колбаса', после того как тот отказался посетить Киев. Позже Мельник выразил желание лично извиниться перед Шольцем за свои слова.
После окончания своего срока в Германии Мельника отозвали в Киев и назначили заместителем министра иностранных дел. В июне 2023 года он занял пост посла в Бразилии. Он продолжает участвовать в немецкой политической дискуссии через социальные сети, часто критикуя пророссийских политиков в Германии.