Pelkas durchlief zwischen 2012 und 2013 die griechischen Nachwuchsnationalmannschaften von der U19 bis U21. Dabei bestritt er insgesamt elf Länderspiele für die Nachwuchsmannschaften. Er nahm als Einwechselspieler am Qualifikationsturnier der U21-Europameisterschaft 2013 und am Endturnier der U20-Weltmeisterschaft 2013 in der Türkei teil.