De 1962 a 1966, Richard Holbrooke trabajó en Vietnam, primero como representante regional de la Agencia de los Estados Unidos para el Desarrollo Internacional (USAID) en el Delta del Mekong. Aquí sirvió en el Departamento de Asuntos Rurales ("Asuntos rurales") en SóC Trăng (ubicación), cerca de la provincia de Cà Mau, que era una fortaleza del Vietcong. Al menos en el papel, la responsabilidad de más de 300 pueblos militares calificados en el contexto del programa Estratégico Hamlet cayó a través de su responsabilidad. De hecho, había una gran parte de las aldeas en manos del Vietcong, que, según la información de los servicios de inteligencia en esta provincia, tenía más de 3000 cuadros o fue destruido por él.