Fortúnisz korábban szerepelt az U17-es, az U19-es és az U21-es görög válogatottban is. A felnőtt csapattal részt vett a 2012-es Európa-bajnokságon.