Saint-Paul-sur-Yenne ist eine französische Gemeinde mit 746 Einwohnern im Département Savoie in der Region Auvergne-Rhône-Alpes. Sie gehört zum Kanton Bugey savoyard im Arrondissement Chambéry und ist Mitglied im Gemeindeverband Yenne.