После неудачного старта финнов в отборочной кампании к чемпионату Европы 2012 с поста главного тренера «филинов» был уволен шотландский специалист Стюарт Бакстер. 31 марта 2011 года Паателайнен принял под своё руководство национальную команду своей родной страны. 3 июня состоялся первый матч финнов под началом Миксу — первый «блин» не вышел «комом»: «филины» оказались сильней команды Сан-Марино, победив со счётом 1:0. Во второй же игре последовало сокрушительное поражение от сборной Швеции — 0:5. Оба поединка были сыграны в рамках отборочного турнира к европейскому первенству 2012 года.