Mit der U-21-Mannschaft Mazedoniens nahm er 2017 an der Europameisterschaft teil. Gjorgjev kam in allen drei Spielen der Mazedonier zum Einsatz, die als Letzter der Gruppe B in der Vorrunde ausschieden, und erzielte dabei gegen Serbien einen Treffer.