La municipalité de Saint-Paul-des-Landes se situe dans le département Cantal.
Les agglomérations alentours sont les suivantes : Saint-Victor, Lacapelle-Viescamp, Ayrens, Crandelles, Ytrac, Teissières-de-Cornet, Saint-Étienne-Cantalès, Nieudan.
9 infirmiers et infirmières à domicile pratiquent à Saint-Paul-des-Landes.