Myhre spilte 48 offisielle landskamper for Norge, og vant Gullpucken i 1980 og 1982. Han deltok under vinter-OL for Norge i 1980 i Lake Placid med ellevteplass, og i 1984 i Sarajevo, også med ellevteplass.