Career Gligorov made his debut for the Macedonian national team in a friendly game against Iran on 18 November 2009 in Tehran.