Heikkinen har 61 landskamper for fra debuten mot i 2002 til han trakk seg fra landslagsspill i 2011.