Manchester City-n, Ellegaard-ek Thomas Sørensenen ordezko gisa aritu zen 2004ko Europako Txapelketaren aurreko Danimarkako selekzio nazionalaren entrenamenduetan.
-Ez da izango. Ez zen txapelketako dantzari taldekoa. 2007ko udazkenean, Randers taldean jokatzen ari zela, Ellegaard Danimarkako hirugarren aukerako atezaina izendatu zuten Jesper Christiansenen lesioagatik. 2008ko abuztuan, Ellegaard berriro selekzio nazionalera deitu zuten, Jesper Christiansen-en lesio berri bat zela eta.