Completa la següent frase: Mentre que a Manchester City, Ellegaard va ser el suplent de Thomas Sørensen en les primeres sessions d'entrenament de l'equip nacional de Dinamarca abans de la final de l'Eurocopa de 2006.
Campionat d'Europa 2004. 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.