Completare la frase seguente: Mentre era al Manchester City, Ellegaard ha sostituito Thomas Sørensen nelle prime sessioni di allenamento della nazionale danese prima del campionato di
Campionato d'Europa 2004. 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.