Ao nível internacional, representa Chipre. A sua principal função em campo é Defesa.

Ao longo de Qualificação para o Campeonato do Mundo FIFA (UEFA) 2026, Andreas Shikkis participou em 7 jogos e teve médias de 0.9 desarmes, 0.9 intercepções, 1.1 alívios e 0 remates bloqueados por jogo.