Pelekanos gehörte zum Aufgebot der griechischen Nationalmannschaft bei der in Spanien ausgetragenen Europameisterschaft von 2007 und bei den Olympischen Spielen von 2008.