Perrogney-les-Fontaines est une commune française située dans le département de la Haute-Marne, en région Grand Est.