Sielis debuterte for Kypros U-21 i 2009 og spilte flere kamper med kapteinsbindet frem til 2012. Han fikk sin a-landslagsdebut for i en vennskapskamp hjemme mot den 9. februar 2011 (1–1). Hans første landslagsmål kom i en vennskapskamp hjemme mot den 11. november 2011 (1–2).