Suttner debuterade för Österrikes landslag den 29 februari 2012 i en 3–1-vinst över Finland. Han var med i Österrikes trupp vid fotbolls-EM 2016.