Vĩnh Bình era una provincia de 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 provincia de Trà Vinh .
En la Guerra de Vietnam Vĩnh Binh fue una provincia de la República de Vietnam . Estaba ubicado en la Región Militar del IV Cuerpo de la RVN.