Fontaine-de-Vaucluse is a commune of 610 people (1999). It is in the region Provence-Alpes-Côte d'Azur in the Vaucluse department in the south of France.