Im September 1971 wird Paul Grüninger vom Staat Israel als «Gerechter unter den Völkern» ausgezeichnet, die Auszeichnung wird ihm ein halbes Jahr vor seinem Tod bei einer Feier in der Israelischen Botschaft in Bern überreicht.
In der «Allee der Gerechten» bei der Shoa-Gedenkstätte Yad Vashem in Jerusalem steht sein Name auf einer Tafel und ein Baum wächst zu seiner Erinnerung.