Ha sido internacional con la Selección de fútbol de Suecia, ha jugado 76 partidos internacionales y ha anotado 2 goles. Linderoth es un mediocentro dinámico en el equipo nacional de Suecia donde también es segundo capitán. Tobias ha jugado con Suecia en la Eurocopa de 2004, así como las Copas Mundiales de la FIFA de 2002 y 2006. En un partido de la Copa Mundial de 2002 corrió 14.6 kilómetros (9.07 millas) durante los 96 minutos de juego una característica poco usual para la condición física de un jugador. Otra característica fundamental es su sólida, peligrosa y efectiva lucha. El 26 de mayo de 2008, Linderoth anotó su primer gol internacional, el único gol de la victoria 1-0 sobre Eslovenia en un amistoso preparatorio para la Eurocopa 2008.