On 12 February 2010, Ellemann-Jensen received the highest accolade of the Republic of Macedonia, the 8th of September Order for his contribution to the strengthening of Danish-Macedonian relations and for promotion of Macedonia in its initial years of independence in the early 1990s.
12 февраля 2010 года Уффе Эллеманн-Енсен получил высшую награду Республики Македония, Орден «8 сентября», за вклад в усиление датско-македонских отношений и поддержку, которую он оказывал Македонии в первые годы независимости в начале 1990-х годов.