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