W reprezentacji Australii Despotovski zadebiutował 6 lipca 2002 roku w wygranym 2:0 meczu Pucharu Narodów Oceanii z Vanuatu, z którym strzelił także gola. W drużynie narodowej rozegrał 4 spotkania i zdobył 5 bramek, wszystkie podczas tamtego Pucharu Narodów Oceanii, zakończonego przez Australię na 2. miejscu.