Rampungake ukara ing ngisor iki: Nalika ing Manchester City, Ellegaard dadi wakil kanggo Thomas Sørensen ing sesi latihan tim nasional Denmark awal sadurunge
Kejuaraan Eropah 2004. 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.