Di tingkat internasional, ia mewakili Siprus. Ia bermain terutama sebagai Bek.

Sepanjang Kualifikasi Piala Dunia （ UEFA ) 2026, Andreas Shikkis tampil dalam 7 pertandingan, dengan rata-rata 0.9 tekel, 0.9 intersepsi, dan 1.1 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.