Stavrevski made his debut for the
Republic of Macedonian national team in September 1998
Malta and has earned a total of 41 caps and 3 goals. In 1999, Stavrevski scored a last minute equalizer for
Macedonia against the
Republic of Ireland in the final
UEFA Euro 2000 qualification match which denied the Irish a place in the finals, giving the berth instead to former compatriots
FR Yugoslavia. His final international was a February 2005
FIFA World Cup qualification match against
Andorra. ==Honours==