Heikkinen debuted in Finnish national team as 17-year-old player against Croatia in the World Championships qualification. Best result of Finnish team was fourth place in the European Championship 2007.