During 1998–99, he led a research program at the Woodrow Wilson Center for International Studies at Princeton University, USA.
Denko Maleski was the first foreign minister of then Republic of Macedonia from 1991 to 1993, and ambassador to the United Nations, from 1993 to 1997.
He made the following statement to a Greek TV channel in 2006:[7] The idea that Alexander the Great belongs to us, was at the mind of some outsider political groups only!
You forced us to the arms of the extreme nationalists who today claim that we are direct descendants of Alexander the Great.
[9] In an interview in 2020 to a Bulgarian TV channel, regarding Macedonian-Bulgarian bilateral issues, he said that "the Macedonian side should face the objective historical truth", and "the Bulgarian side should face the reality of the contemporary existence of the Macedonian nation and language.