Han har dømt flere landskamper på U-17 og U-21-nivå, blant annet flere kamper under kvalifisering til aldersbestemte europamesterskap. Neokleous debuterte internasjonalt som hoveddommer på øverste nivå den 7. september 2021, da han dømte VM-kvalifiseringskampen mellom og (5–1).