Vaison-la-Romaine is a town in the Vaucluse department in the Provence-Alpes-Côte d'Azur region in southeastern France.