I årene etter år 2000 ble det tydelig at Danmark og Vesten forøvrig hadde fått et nytt fiendebilde; fundamentalistisk islam og en diffust sammensatt terrorbevegelse. Det førte til en mer restriktiv innvandringspolitikk som ikke var uten konflikter. Konflikten ble trappet kraftig opp i forbindelsen med de famøse Muhammedkarikaturene i Jyllands-Posten. Danmarks utenrikspolitikk ble dreid til en mer aktiv, med økt anvendelse av det danske forsvaret. I 2005 deltok danske tropper i militære operasjoner på Balkan, i Afghanistan og i Irak.