Užpildykite šią frazę: "Manchester City" metu Ellegaardas buvo Tomas Sørenseno pakaitinis Danijos nacionalinės komandos treniruočių sesijose prieš
2004 m. Europos čempionatas. Turnyre jis nebuvo Danijos komandos narys. 2007 m. rudenį, kai žaidė "Randers", Ellegaardas buvo pašauktas kaip Danijos trečiasis varžovas dėl Jesper Christiansen sužalojimo. 2008 m. rugpjūčio mėn. Ellegaardas vėl buvo pakviestas į nacionalinę komandą dėl naujos Jesper Christiansen traumos.