Puellemontier este o comună în departamentul Haute-Marne din nord-estul Franței. În 2009 avea o populație de 208 de locuitori.