Politik Paulus war auch kommunalpolitisch tätig, so gehörte er dem Gemeinderat und dem Merziger Kreistag an. Von 1960 bis 1965 hatte er eine Wahlperiode lang ein Mandat im saarländischen Landtag inne.