Kallio is daarnaast Fins international, in 49 interlands scoorde hij twee keer voor zijn vaderland. Hij maakte zijn debuut voor de nationale ploeg op maandag 31 januari2000, toen hij na 63 minuten inviel voor collega-debutant Jari Niemi in de vriendschappelijke wedstrijd tegen Faeröer (1-0).