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.