Michael Hatz ha disputato 9 partite con la nazionale austriaca, debuttando in amichevole contro l'Ungheria il 24 aprile 1996, rimediando anche un cartellino rosso. La prima gara ufficiale sarà poi il 9 ottobre 1996 (Svezia-Austria 0-1). Dopo essere stato escluso dalla rosa dei convocati per Francia '98, Hatz disputerà soltanto altre due partite ufficiali durante le successive qualificazioni per Euro 2000 e Corea-Giappone 2002, prima di uscire definitivamente dal giro della nazionale.