Scrivi una continuazione per questo paragrafo - Mentre era al Manchester City, Ellegaard è stato sostituto di Thomas Sørensen nelle prime sessioni di allenamento della nazionale danese in vista del Campionato Europeo 2004
- No, no. Non faceva parte della squadra danese al torneo. Nell'autunno del 2007, mentre giocava per Randers, Ellegaard è stato chiamato come portiere di terza scelta danese a causa dell'infortunio di Jesper Christiansen. Nell'agosto 2008, Ellegaard è stato richiamato nuovamente per la squadra nazionale, a causa di un nuovo infortunio di Jesper Christiansen.