Kottila kwam in totaal 32 keer (zeven doelpunten) uit voor de nationale ploeg van Finland in de periode 1995–2004. Hij maakte zijn officieuze debuut al op 15 februari1995 in de wedstrijd tegen Trinidad & Tobago in Port of Spain. Hij verving Ari Hjelm in de rust van dat duel. De Finse voetbalbond erkent de wedstrijd echter niet als een officiële interland, vandaar dat Kottila met 31 interlands in de statistieken staat vermeld. Zijn officiële debuut vond plaats op 5 februari1998 in de vriendschappelijke uitwedstrijd tegen Cyprus in Limassol (1-1), toen ook Aki Riihilahti, Janne Oinas en Teemu Tainio voor het eerst hun opwachting maakten in de nationale ploeg.