Paulhenc és un municipi francès situat al departament de Cantal i a la regió d'Alvèrnia-Roine-Alps. L'any 2007 tenia 268 habitants.