Mikkelsen spilte 72 offisielle landskamper for Norge, og vant Gullpucken i 1973. Han deltok under vinter-OL for Norge i 1968 i Grenoble med ellevteplass og i 1972 i Sapporo med åttendeplass.