Дебют Миксу в первой национальной команде состоялся 9 сентября 1986 года, когда «филины» в товарищеском поединке соперничали с командой ГДР. Первый мяч в составе сборной Финляндии форвард забил 12 января 1988 года, поразив ворота чехословаков. 14 декабря 1994 года в рамках отборочного турнира к чемпионату Европы 1996 «филины» разгромили своих оппонентов из Сан-Марино со счётом 4:1. Все четыре гола финской команды забил именно Миксу. Последним матчем Паателайнена в национальной команде стала товарищеская встреча со сборной Латвии, сыгранная 3 июня 2000 года. Через месяц после этого матча форвард заявил об окончании выступлений за первую команду страны.