05/2009: Marko Pavlovski ist U-16 Nationalspieler für Serbien.

2010: Marko Pavlovski ist U-17 Nationalspieler für Serbien (Serbia national under 17 football team). 

2012: Marko Pavlovski ist U-19 Nationalspieler für Serbien (Serbia national under 19 football team). 

07/2012: Marko Pavlovski nimmt für Serbien an der U-19 Europameisterschaft (UEFA European Under-19 Football Championship) in Estland teil.

07/2013: Marko Pavlovski nimmt für Serbien an der UEFA European Under-19 Football Championship (U-19 Europameisterschaft) in Litauen teil. 

01.08.13: Marko Pavlovski gewinnt mit der U 19-Nationalmannschaft Serbiens (Kapitän) die UEFA U 19-Europameisterschaft in Litauen nach einem 1-0 Erfolg im Finale gegen Frankreich.