The roots of Macedonian diplomacy, in the wider sense of the word, stem from the early stages of the fight for national affirmation and statehood. Those activities, conducted by renowned Macedonian intellectuals living and working in capitals around the world, were aimed at presenting the truth about Macedonia to the international public.

By the Decisions of the Second Session of the Antifascist National Liberation Assembly of Macedonia, held in 1944, the Macedonian state was constituted as a federative part of the then Yugoslavia.

On 29 April 1969, by a Decree signed by the President of the Assembly of the Socialist Republic of Macedonia, a new authority was established within the then Executive Council, named Bureau for Foreign Relations. In the following period, this authority was transformed, its name was changed and the area of its activity expanded and deepened.  After the independence of 1991, this authority, under the name Secretariat for Foreign Relations, represented the basis for what is today the Ministry of Foreign Affairs of the Republic of Macedonia. On this occasion, in 2007 29 April was proclaimed Day of the Ministry of Foreign Affairs. 

Ministers of Foreign Affairs at the Government of the Republic of Macedonia from the independence until today: