Kompletigu la sekvantan frazon: Dum ĉe Manchester City, Ellegaard funkciis kiel anstataŭanto por Thomas Sørensen en la komencaj naciaj trejnaj sesioj de la nacia teamo de Danio antaŭ la
Eŭropa Ĉampioneco 2004. Li ne estis parto de la dana taĉmento en la turniro. En la aŭtuno de 2007, dum ludado por Randers, Ellegaard estis vokita kiel la dana tria elekto golulo pro la vundo de Jesper Christiansen. En aŭgusto 2008, Ellegaard estis vokita por la nacia teamo denove, pro nova Jesper Christiansen vundo.