Saint-Paul-des-Landes est une commune française située dans le département de Cantal, en région Auvergne-Rhône-Alpes.