Escriu una continuació per a aquest paràgraf - Mentre que a Manchester City, Ellegaard va servir com a suplent de Thomas Sørensen en les primeres sessions d'entrenament de l'equip nacional de Dinamarca abans del Campionat d'Europa de 2004
- No. No formava part de l'equip danès al torneig. A la tardor de 2007, mentre jugava per Randers, Ellegaard va ser cridat com a tercer guardameta danès a causa de la lesió de Jesper Christiansen. L'agost de 2008, Ellegaard va ser cridat a l'equip nacional de nou, a causa d'una nova lesió de Jesper Christiansen.