זמן קצר לאחר מתקפת הטרור על ניו יורק ועל וושינגטון ב-11 בספטמבר 2001, כוחות אוסטרלים הצטרפו לקואליציה הבינלאומית בראשות ארצות הברית למאבק בטרור. התרומה הבולטת ביותר של ה-ADF הייתה משלוח כוחות מיוחדים לאפגניסטן בשנים 2001 ו-2002 ושוב החל מאמצע 2005, כדי להילחם בטליבאן. עם חלוף הזמן גדלה המחויבות האוסטרלית עם תוספת של כוחות קרקעיים החל מ-2006 שעסקו במשימות אבטחה, ארגון מחדש ובחניכה ואימונים של הצבא הלאומי האפגני. אוסטרליה גם הקצתה פריגטה ושני מטוסי בקרה מסוג אוריון ושלושה מטוסי תובלה הרקולס C130 לצורך מבצעים בינלאומיים במפרץ הפרסי ובאוקיינוס ההודי מאז 2001, ולסיוע בשני המבצעים באפגניסטן ובעיראק. כוח של ארבעה מטוסי קרב-הפצצה &lt;a href="F/A-18%20%D7%94%D7%95%D7%A8%D7%A0%D7%98"&gt;F/A-18 הורנט&lt;/a&gt; הוצבו בדייגו גרסיה מסוף 2001 ועד אמצע 2002 ושני מטוסי תדלוק הוצבו בבסיס חיל האוויר בקירגיזסטן כדי לתת תמיכה לכוחות האוויר של הקואליציה שפעלו באפגניסטן.