Линдерот дебютировал в сборной Швеции 27 ноября 1999 года в товарищеском матче с командой ЮАР. На чемпионате мира 2002 провёл без замен все 4 матча. Играл на чемпионате Европы 2004 и чемпионате мира 2006. Был включён в заявку на Евро-2008, но не играл из-за травмы.