De eerste Deense vertegenwoordiger werd Anne Gadegaard met het liedje Arabiens drøm. Het leverde een vijfde plaats op. Die plaats werd in 2004 geëvenaard door Cool Kids met het liedje Pigen er min.
Denemarken stuurde Nicolai Kielstrup naar Hasselt in 2005 met het liedje Shake, shake, shake. Dit leverde het land zijn beste prestatie op: een vierde plaats.
In 2006 besloten Denemarken en Noorwegen om zich samen terug te trekken van het festival. De reden hiervoor was dat het festival te veel druk zou opleggen voor de kinderen en dat het niet kindvriendelijk zou zijn, want vooral volwassenen zouden de punten geven. Denemarken zond echter het festival nog wel uit.