Od tego czasu w mistrzostwach Europy Duńczycy tylko raz przebrnęli przez fazę grupową (w 2004 roku), osiągając w nich ćwierćfinał po zwycięstwie z Bułgarią (2:0) oraz dwóch remisach z Włochami (0:0) i Szwecją (2:2) w pierwszej fazie tych mistrzostw, oraz przegranej z Czechami (0:3). Trzykrotnie zaś kończyli na niej udział (1996, 2000, 2012), lub w ogóle nie kwalifikowali się do turnieju głównego (2008, 2016).