03/2008: Nikolaos Karelis ist U-17 Nationalspieler für Griechenland.

2009: Nikolaos Karelis ist U-19 Nationalspieler für Griechenland. 

2010: Nikolaos Karelis ist U-21 Nationalspieler für Griechenland.  

07/2011: Nikolaos Karelis nimmt für Griechenland an an der U-19 Europameisterschaft (European Under 19 Championship) in Rumänien teil.

2011: Nikolaos Karelis ist U21 Nationalspieler für Griechenland (Greece under 21 football national team).