सन 1965 तक आते-आते, ऑस्ट्रेलिया ने ऑस्ट्रेलियन आर्मी ट्रेनिंग टीम वियतनाम (Australian Army Training Team Vietnam) (एएटीटीवी) (AATTV) का आकार बढ़ा दिया था और अप्रैल में, सरकार ने अचानक यह घोषणा की कि “संयुक्त राज्य अमरीका के साथ गहन परामर्श के बाद”, टुकड़ियों की एक बटालियन दक्षिणी वियतनाम भेजी जानी थी। संसद में, मेन्ज़ीस ने इस तर्क पर बल दिया कि “हमारा गठबंधन हमसे इस बात की मांग की है। ” संभवतः इसमें शामिल गठबंधन सीटो (SEATO) था, ऑस्ट्रेलिया सैन्य सहायता इसलिए दे रहा था क्योंकि दक्षिणी वियतनाम, जो कि सीटो (SEATO) का एक हस्ताक्षरकर्ता था, ने संभवतः इसका निवेदन किया था। सन 1971 में जारी किये गए दस्तावेजों ने यह सूचित किया कि सेना भेजने का निर्णय ऑस्ट्रेलिया और संयुक्त राज्य अमरीका द्वारा लिया गया था और ऐसा दक्षिणी वियतनाम के किसी निवेदन के आधार पर नहीं किया गया था। सन 1968 तक आते-आते, पहले ऑस्ट्रेलियाई कार्य-बल (1st Australian Task Force) (1एटीएफ) (1ATF) के नुइ डात (Nui Dat) स्थित अड्डे पर किसी भी समय ऑस्ट्रेलियाई सेना की तीन बटालियनें रहा करतीं थीं, जबकि पूरे वियतनाम में नियुक्त एएटीटीवी (AATTV) सलाहकारों की संख्या इसके अतिरिक्त थी और, सैनिकों की कुल संख्या लगभग 8,000 तक बढ़कर अपने चरम पर पहुँच गई, जो कि सेना की प्रतिरोधक क्षमता के लगभग एक तिहाई थी। सन 1962 और 1972 के बीच, लगभग 60,000 सैनिकों ने वियतनाम में अपनी सेवाएं दीं, जिनमें मैदानी टुकड़ियां, नौसैनिक बल और वायु-सामग्री शामिल हैं। विरोधी लेबर पार्टी ने वियतनाम के प्रति सैन्य प्रतिबद्धता तथा प्रतिबद्धता के इस स्तर का समर्थन करने के लिए आवश्यक राष्ट्रीय सेवा का विरोध किया।

जुलाई 1966 में, नये प्रधानमंत्री हेरोल्ड होल्ट ने संयुक्त राज्य अमरीका और विशिष्ट रूप से वियतनाम में इसकी भूमिका के प्रति अपनी सरकार का समर्थन व्यक्त किया। “मैं नहीं जानता कि इस देश की सुरक्षा के लिए लोग यदि संयुक्त राज्य अमरीका की मित्रता और शक्ति पाने का नहीं, तो फिर आखिर किस बात का प्रयास करेंगे.” अधिक प्रसिद्ध रूप से, उसी वर्ष संयुक्त राज्य अमरीका की यात्रा के दौरान होल्ट ने राष्ट्रपति लिंडन बी. जॉन्सन को आश्वासन दिया

दिसंबर 1966 में हुए चुनावों, जो कि वियतनाम सहित राष्ट्रीय सुरक्षा के मुद्दों पर लड़े गए थे, में लिबरल-सीपी (CP) सरकार भारी बहुमत के साथ वापस लौटी. इसके कुछ ही महीनों बाद आर्थर कॉलवेल, जो कि सन 1960 से लेबर पार्टी के नेता रहे थे, ने अपने सहयोगी जॉफ व्हिटलैम के लिए पद छोड़ दिया।

होल्ट की भावनाओं और सन 1966 में उनकी चुनावी सफलता के बावजूद, संयुक्त राज्य अमरीका की ही तरह ऑस्ट्रेलिया में भी यह युद्ध अलोकप्रिय बन गया। सन 1968 के प्रारम्भ में हुए टेट अपमान (Tet Offensive) के बाद ऑस्ट्रेलिया की सहभागिता समाप्त करने के आंदोलन ने शक्ति प्राप्त की और अनिवार्य राष्ट्रीय सेवा (जिसका चुनाव मतपत्रों के द्वारा किया गया था) अत्यधिक अलोकप्रिय बनती गई। सन 1969 के चुनावों में, लोकप्रियता में भारी गिरावट के बावजूद सरकार बच गई। सन 1970 के मध्य में पूरे ऑस्ट्रेलिया में आयोजित ॠण-स्थगन रैलियों ने बड़ी संख्या में भीड़ा को आकर्षित किया – लेबर सांसद जिम कैर्न्स के नेतृत्व में मेलबर्न में आयोजित रिली में 100,000 लोग शामिल थे। निक्सन प्रशासन द्वारा युद्ध का वियतनामीकरण करने और टुकड़ियों को वापस बुलाने की शुरुआत किये जाने पर ऑस्ट्रेलियाई सरकार ने भी ऐसा ही किया। नवंबर 1970 में 1एटीएफ (1ATF) को दो बटालियनों तक घटा दिया गया और नवंबर 1971 में, 1एटीएफ (1ATF) को वियतनाम से वापस बुला लिया गया। मध्य दिसंबर 1972 में व्हिटलैम लेबर सरकार ने एएटीटीवी (AATTV) के अंतिम सैन्य सलाहकार को वापस बुला लिया।

वियतनाम में ऑस्ट्रेलिया की मौजूदगी 10 वर्षों तक रही और विशुद्ध मानवीय लागत में, 500 से ज्यादा लोग मारे गए और 2,000 से अधिक घायल हुए. सन 1962 और 1972 के बीच ऑस्ट्रेलिया को इस युद्ध पर $218 की लागत आई.

"यही समय है": व्हिटलैम और फ्रेसर
ऑस्ट्रेलिया में ब्रिटिश उपनिवेश
वियतनाम युद्ध
घरेलू-मोर्चा