Hyytiäinen edusti Suomea MM-kilpailuissa vuosina 1961, 1962 ja 1963. Hankittuaan Itävallan kansalaisuuden hän edusti myös Itävallan maajoukkuetta yhdeksän ottelun verran. Hyytiäinen pelasi Itävallan väreissä vuoden 1978 C-sarjan maailmanmestaruuskilpailuissa Las Palmasissa. Itävalta sijoittui toiseksi, mutta kolmanneksi sijoittunut Tanska teki protestin Hyytiäisen pelaamisesta. Asiaa puitiin pitkään ja päädyttiin sellaiseen ratkaisuun, että voittaja Hollanti, kakkonen Itävalta, Tanska ja jopa neljänneksi sijoittunut Kiina nostettiin B-sarjaan.