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