Completar a seguinte frase: Mentres estaba no Manchester City, Ellegaard actuou como suplente de Thomas Sørensen nas sesións iniciais de adestramento da selección nacional de Dinamarca antes do
Campionato de Europa de 2004. Non formaba parte do equipo danés no torneo. No outono de 2007, mentres jugaba para Randers, Ellegaard foi chamado como o terceiro portero de elección danés debido á lesión de Jesper Christiansen. En agosto de 2008, Ellegaard foi convocado de novo para a selección nacional, debido a unha nova lesión de Jesper Christiansen.