Andika mwendelezo wa aya hii - Wakati wa Manchester City, Ellegaard aliwahi kuwa badala ya Thomas Sørensen katika vikao vya mafunzo ya timu ya taifa ya Denmark kabla ya Mashindano ya Ulaya ya 2004
.. na Hakuwa sehemu ya kikosi cha Denmark katika mashindano hayo. Katika vuli ya 2007, wakati wa kucheza kwa Randers, Ellegaard aliitwa kama mlinzi wa tatu wa Denmark kwa sababu ya jeraha la Jesper Christiansen. Mnamo Agosti 2008, Ellegaard aliitwa kwa timu ya taifa tena, kwa sababu ya jeraha jipya la Jesper Christiansen.