Линдегор выступал за сборную Дании до 19 лет, до 20 лет и за основную команду. 13 октября 2002 года он дебютировал за юношескую сборную Дании в матче против юношеской сборной Швейцарии, который завершился победой датчан 1:0. Дебютный матч за основную сборную Дании он сыграл 7 сентября 2010 года в игре отборочного цикла к чемпионату Европы 2012 года против сборной Исландии. Дания победила со счётом 1:0.