Heikkinen spillede 61 kampe for det [[Finlands fodboldlandshold|finske landshold]] over en periode på ti år.<ref>{{cite news|url=https://www.national-football-teams.com/player/2408/Markus_Heikkinen.html|title=National-Football-Teams.com: Markus Heikkinen|accessdate=2022-01-13}} {{en sprog}}</ref> Han debuterede for holdet i en venskabskamp mod [[Bahrains fodboldlandshold|Bahrain]] i januar 2002, mens hans sidste landskamp var et opgør mod [[Letlands fodboldlandshold|Letland]] i august 2011. På klubplan repræsenterede han blandt andet [[HJK Helsinki]] og [[MyPa]] i hjemlandet, ligesom han havde udlandsophold i blandt andet [[England]], [[Skotland]] og [[Østrig]].
Levende_personer