Tulis terus kanggo paragraf iki - Nalika ing Manchester City, Ellegaard dadi pengganti Thomas Sørensen ing sesi latihan tim nasional Denmark awal sadurunge Kejuaraan Eropa 2004
. lan Dheweke ora dadi bagean saka skuad Denmark ing turnamen kasebut. Ing musim gugur taun 2007, nalika main kanggo Randers, Ellegaard diarani minangka kiper pilihan nomer telu Denmark amarga cedera Jesper Christiansen. Ing wulan Agustus 2008, Ellegaard dijaluk tim nasional maneh, amarga cedera anyar Jesper Christiansen.