Onder leiding van bondscoach Karl Stotz maakte Krauss zijn debuut voor het Oostenrijks voetbalelftal op 29 april1981 in de WK-kwalificatiewedstrijd tegen West-Duitsland (2-0) in Hamburg. Hij nam met zijn vaderland deel aan het WK voetbal 1982 in Spanje. Krauss speelde in totaal 22 interlands voor zijn vaderland in de periode 1981-1984.