Huttunen kwam in totaal elf keer (nul doelpunten) uit voor de nationale ploeg van Finland in de periode 1994–2002. Onder leiding van bondscoach Jukka Ikäläinen maakte hij zijn debuut op 26 oktober1994 in de vriendschappelijke uitwedstrijd tegen Estland (0-7) in Tallinn, net als Joonas Kolkka (MyPa) en Lasse Karjalainen (FC Jazz Pori). Hij viel in die wedstrijd na 87 minuten in voor aanvoerder Ari Hjelm.