Escriba unha continuación para este parágrafo - Mentres estaba no Manchester City, Ellegaard serviu como substituto de Thomas Sørensen nas sesións iniciais de adestramento do equipo nacional de Dinamarca antes do Campionato Europeo de 2004
- Non. 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.