Manchester Cityssä Ellegaard toimi Thomas Sørensenin sijaisena Tanskan maajoukkueen ensimmäisissä treeneissä ennen vuoden 2004 Euroopan mestaruutta.
- Mitä? Hän ei ollut osa tanskalaista joukkuetta turnauksessa. Syksyllä 2007, kun hän pelasi Randersissa, Ellegaard kutsuttiin Tanskan kolmannen vaihtoehdon maalivahdiksi Jesper Christiansenin loukkaantumisen vuoksi. Ellegaard kutsuttiin uudelleen maajoukkueeseen elokuussa 2008 Jesper Christiansenin uudesta loukkaantumisesta johtuen.