Få uger før Stig Møller tiltrådte som udenrigsminister skete Terrorangrebet den 11. september 2001 hvilket kom til at præge udenrigspolitiken gennem Krigen mod terrorisme, hvor Danmark deltog i Krigen i Afghanistan (2001-nutid).