Löbe mottok i 1951 storkorset av Tysklands fortjenstorden, og ble i 1955 utnevnt til æresborger av Berlin. Han mottok også Bund der Vertriebenens høyeste utmerkelse, og i 1960 tildelte Berlins senat ham Ernst Reuter-plaketten. Et tilbygg til Riksdagsbygningen i Berlin kalt Paul-Löbe-Haus, er oppkalt etter ham.