La provincia de Paucartambo es una de las trece provincias que conforman el departamento del Cuzco, bajo la administración del Gobierno regional del Cuzco, Perú.

Corresponde al antiguo corregimiento de los Andes.

Entre sus principales corregidores, se hallan Manuel de Zamudio (siglo XVII) y Pedro Flórez de Cienfuegos (siglo XVIII).

La provincia tiene una extensión de 6295,01 km² y se divide en 6 distritos: La provincia tiene una población de 47 313 habitantes.

Miriam Magda Hancco Huallpa, alcaldesa en 2022-2026