Kariera reprezentacyjna W reprezentacji Finlandii Heikkinen zadebiutował 4 stycznia 2002 roku w wygranym 2:0 towarzyskim meczu z Bahrajnem. Od czasu debiutu był podstawowym zawodnikiem drużyny narodowej i na środku obrony grywał z Samim Hyypią lub Hannu Tihinenem. W kadrze narodowej rozegrał 61 meczów.
Bibliografia
Kategoria:Reprezentanci Finlandii w piłce nożnej Kategoria:Piłkarze Turun Palloseura Kategoria:Piłkarze Myllykosken Pallo-47 Kategoria:Piłkarze Portsmouth F.C. Kategoria:Piłkarze Aberdeen F.C. Kategoria:Piłkarze Luton Town F.C. Kategoria:Piłkarze Rapidu Wiedeń Kategoria:Piłkarze IK Start Kategoria:Urodzeni w 1978 Kategoria:Piłkarze Oulun Palloseura Kategoria:Piłkarze HJK Helsinki