Ende August 2010 berief Morten Olsen, Trainer der dänischen Nationalmannschaft, Lindegaard für das Qualifikationsspiel zur Fußball-Europameisterschaft 2012 gegen Island, nachdem Thomas Sørensen, der Stammtorwart, sowie Stephan Andersen verletzungsbedingt ausfielen. Gegen Island kam Anders Lindegaard auch zum Einsatz und trug durch einen starken Auftritt zum 1:0-Sieg bei.