Ang unang kontribusyon sa infanterya sa New Zealand ngadto sa Vietnam maoy usa ka 182 ka tawo nga rifle company nga miabot gikan sa Terendak Military Camp sa Malaya niadtong Mayo 13, 1967. Ang mga sundalo gikan sa C ug D nga mga Kompanya 1 RNZIR nga may unom ka bulan nga nahibilin sa ilang duha ka tuig nga pag-alagad gipili. Kadaghanan nakasinati sa operasyonal nga pag-alagad uban sa mga puwersa sa Britanya ingong bahin sa ika-28 nga Commonwealth Infantry Brigade Group, ika-17 nga Gurkha Division sa Malaya
ug sa Borneo. Ang kompaniya ginganlan ug "V" alang sa "Vietnam", uban sa phonetic nga "Victor". Sulod sa unang duha ka semana, ang Victor Company (V Coy) nagserbisyo uban sa 6 nga RAR. Ang mga taga-New Zealand misagop sa pormasyon sa Australian Rifle company, nga gilangkoban sa usa ka Headquarters (gimandoan sa usa ka Mayor) ug tulo ka platoon, ang matag usa adunay tulo ka seksiyon (squad.) Ang matag squad gihimo sa usa ka Corporal, usa ka Scout nga grupo nga gilangkuban sa duha ka Private, usa ka Rifle nga grupo lakip ang usa ka M79 grenadier nga gilangkuban sa upat ka Private, ug usa ka Machine Gun nga grupo nga gilangkuban sa usa ka Lance Corporal, ug duha ka Private nga armado sa M60 nga mga pusil. Ang mga sundalo, lakip na ang M79 grenadier, migamit sa Australian 7.62mm SLR semi-automatic self-loading rifle, samtang ang mga opisyal, signallers, NCO, ug usa sa matag grupo sa scout nagdala sa US 5.56mm M16 rifle. Sa kadugayan ang New Zealand infantry modawat sa US-pagpagawas M72 rocket launchers, M26 granada, ug Claymore mina; ug uban pang US-pagpagawas webbing ug mga ekipo dugang sa Australian-pagpagawas sa mga ekipo nga gihatag sa 1ATF.