Completează următoarea frază: În timp ce era la Manchester City, Ellegaard a servit ca înlocuitor al lui Thomas Sørensen în primele sesiuni de antrenament cu echipa naţională a Danemarcei înainte de
Campionatul European din 2004. El nu a făcut parte din echipa daneză la turneu. În toamna anului 2007, în timp ce juca pentru Randers, Ellegaard a fost chemat în calitate de portar de a treia alegere din Danemarca din cauza accidentării lui Jesper Christiansen. În august 2008, Ellegaard a fost chemat din nou în echipa națională, din cauza unei noi leziuni a lui Jesper Christiansen.