W reprezentacji Cypru Michail zadebiutował 15 sierpnia 2000 roku w zremisowanym 0:0 towarzyskim meczu z Albanią. W barwach kadry narodowej występował w eliminacjach do MŚ 2002, Euro 2004, MŚ 2006, Euro 2008 oraz do MŚ 2010.