Beaujeu-Saint-Vallier-Pierrejux-et-Quitteur () is a commune in the Haute-Saône department in the region of Bourgogne-Franche-Comté in eastern France.