Han har spillet adskillige landskampe på ungdomsholdene, og i 2003 kom så debuten på A-landsholdet, hvor han siden har spillet langt over 200 landskampe. Han blev til sin store skuffelse sorteret fra til slutrunden om EM i 2006, men var med til at vinde bronzemedaljer ved VM i 2007, om end det blev til begrænset spilletid som backup for Søren Stryger. Efter dennes stop på landsholdet har han oftest delt højrefløjen med Lasse Svan. Lindberg var blandt andet var med til at vinde EM-guld i 2008 i Norge, VM-sølv i 2011 og EM-guld i 2012. Da Danmark vandt OL-guld i 2016, måtte Lindberg nøjes med at være reserve og fik dermed ikke andel i guldet.