Assente a Euro '84 e anche ai Mondiali del 1986, Prohaska giocò anche tre partite nelle qualificazioni per i Mondiali del 1990, aiutando l'Austria a raggiungere la fase finale, che tuttavia non giocò per via del suo ritiro.