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. veebruaril 2010 sai Uffe Ellemann-Jensen Makedoonia Vabariigi kõrgeima tunnustuse – 8. septembri ordeni – oma panuse eest Taani ja Makedoonia suhete tugevdamise eest Makedoonia riigi algusaastatel 1990ndate alguses.