Szkoleniowiec nie będzie prowadził drużyny narodowej Finlandii z powodu słabych wyników w eliminacjach do Mistrzostw Europy, które zostaną rozegrane we Francji.
Czarę goryczy przelała porażka 0-1 w sobotnim meczu z Węgrami. Finowie po sześciu spotkaniach mają na swoim koncie zaledwie cztery punkty. W tabeli swojej grupy zajmują przedostatnie miejsce i nie mają już szans na awans do przyszłorocznego turnieju.
Wcześniej pracował w rodzimym TPS Turku oraz prowadził zespoły ze Szkocji: Cowdenbeath, Kilmarnock i Hibernian.
Paatelainen piastował swoje stanowisko ponad cztery lata.