Für Finnland nahm Mikkolainen im Juniorenbereich an der U18-Junioren-Europameisterschaft 1982 sowie der U20-Junioren-Weltmeisterschaft 1984 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den Weltmeisterschaften 1987, 1989 und 1990 sowie bei den Olympischen Winterspielen 1988 in Calgary. Bei der U20-WM 1984 und den Olympischen Winterspielen 1988 gewann er mit seinen Mannschaften jeweils die Silbermedaille.