Paulhenc es una comuna francesa situada en el departamento de Cantal, en la región Auvernia-Ródano-Alpes.