De eerste Nieuw-Zeelandse infanterie-bijdrage aan Vietnam was een 182-man geweercompagnie die aankwam van Terendak Military Camp in Malaya op 13 mei 1967. Soldaten van C en D Companies 1 RNZIR met zes maanden over van hun tweejarige tour werden geselecteerd. De meesten hadden een operatieve dienst bij de Britse troepen gezien als onderdeel van de 28th Commonwealth Infantry Brigade Group, 17th Gurkha Division in Malaya.
en Borneo. Het bedrijf kreeg de naam "V" voor "Vietnam", met de fonetische "Victor". De eerste twee weken diende Victor Company (V Coy) met de uitgaande 6 RAR. De Nieuw-Zeelanders namen de formatie van de Australian Rifle-compagnie aan, bestaande uit een hoofdkwartier (onder bevel van een majoor) en drie pelotons, elk met drie secties (squads). Elk team bestond uit een korporaal, een scoutgroep bestaande uit twee soldaten, een geweergroep met inbegrip van een M79 grenadier bestaande uit vier soldaten, en een machinegeweergroep bestaande uit een korporaal en twee soldaten gewapend met M60 machinegeweren. Schutters, waaronder de M79 grenadier, gebruikten het Australische 7.62mm SLR semi-automatische zelfladende geweer, terwijl officieren, signalisten, NCO's en een van elke verkennersgroep het Amerikaanse 5.56mm M16 geweer droegen. Uiteindelijk zou de Nieuw-Zeelandse infanterie Amerikaanse M72-rakettenwerpers, M26-granaten en Claymore-mijnen aannemen; en andere Amerikaanse banden en apparatuur naast de Australische uitrusting die door 1ATF werd geleverd.