On January 6, 1967, US Marines and South Vietnamese troops launched Operation Deckhouse Five, an offensive in the Mekong River delta.

One platoon of 720th MP Battalion MPs from A Company were committed in support of Operation DECKHOUSE V. A clearing operation conducted by U.S. Marine Corps and ARVN elements.

Their mission was to construct a POW cage at Vung Tau, escort and secure POWs from the area of operations to the POW cage at Vung Tau, process POWs, and escort POWs from the POW cage at Vung Tau to the Army of The Republic of Vietnam III Corps cage at Bien Hoa.

Although the POW capture rate was below that anticipated, the exercise was an excellent training devise for the members of the Battalion.

Operation Deckhouse Five claimed a reported 21 Vietcong lives along with 7 Americans.