Sztehlo Gábor 1972-ben került be a Világ Igazai közé a Vészkorszakban tanúsított szolgálata elismeréseként. 1956 óta tiszteli meg Yad Vashem azokat a nem zsidó embereket, akik életük kockáztatásával mentettek zsidókat a Holocaust alatt.