Ljúka eftirfarandi setningu: Á meðan hann var í Manchester City var Ellegaard staðgengill Thomas Sørensen á fyrstu æfingum danska landsliðsins fyrir
Evrópumeistaramótið 2004. Hann var ekki hluti af danska liðinu á mótinu. Haustið 2007, þegar hann spilaði fyrir Randers, var Ellegaard kallaður upp sem þriðji val markvörður Danmerkur vegna meiðsla Jesper Christiansen. Í ágúst 2008 var Ellegaard kallaður til landsliðsins aftur, vegna nýs meiðsla Jesper Christiansen.