Vĩnh Bình era una provincia de la región del delta del Mekong , en el sur de Vietnam . En 1976 se unió a la provincia de Cửu Long y en 1992 se volvió a dividir como provincia de Trà Vinh .
En la Guerra de Vietnam, Vĩnh Binh era una provincia de la República de Vietnam . Estaba ubicada en la Región Militar del IV Cuerpo de la RVN.