Tommy Svindal Larsen obtient sa première sélection le contre l'Espagne au cours d'un match amical disputé à Oslo et ponctué d'un score nul (0-0).
Il compte 24 sélections dont 14 comme titulaire entre 1996 et 2007, il a participé à des matchs de qualification pour les Coupes du monde 1998, 2002 et 2006, ainsi que pour les Championnats d'Europe 2004 et 2008.
Il n'a en revanche participé à aucune phase finale.