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