Największymi okrętami stały się zbudowane w 2004 roku dwa nowatorskie okręty wsparcia typu Absalon (przeklasyfikowane później na fregaty rakietowe), łączące możliwości bojowe z pełnieniem funkcji transportowych, dowodzenia i wsparcia operacji. Trzonem floty stały się następnie trzy nowoczesne fregaty rakietowe typu Iver Huitfeldt, wodowane w 2010 roku, z których pierwsza odbyła w 2013 roku pierwszą misję antypiracką na Oceanie Indyjskim. Od czasu wycofania w 2004 roku trzech jednostek typu Tumleren, Dania zrezygnowała natomiast z posiadania okrętów podwodnych. W 2009 roku wycofano trzy korwety typu Niels Juel, a do 2012 wycofano 10 patrolowców typu Flyvefisken, a trzy sprzedano Litwie. Oprócz małych wielozadaniowych patrolowców, zbudowano również trzy nowe duże patrolowce arktyczne typu Knud Rasmussen. Dania nie posiada klasycznych okrętów przeciwminowych, jednakże używa systemów przeciwminowych MCM DNK, które mogą być montowane na wielozdaniowych okrętach, używających pojazdów podwodnych i bezzałogowych kutrów trałowych. W porównaniu do lat 90. marynarka zmniejszyła swoją liczebność do 3179 osób, w tym 577 oficerów w 2015 roku.