Op 28 maart 2015 debuteerde Kastanos voor Cyprus in de EK-kwalificatiewedstrijd tegen België. Hij viel na 84 minuten in voor Constantinos Makrides. Op 12 juni 2015 speelde de middenvelder zijn tweede interland tegen Andorra, opnieuw als invaller voor Makrides.