Coulanges-la-Vineuse es una localidad y comuna francesa situada en la región de Borgoña, departamento de Yonne, en el distrito de Auxerre.