Osoba uznana za Sprawiedliwego jest odznaczana specjalnie wybitym medalem noszącym jej imię i nazwisko, dyplomem honorowym i przywilejem wpisania nazwiska na Murze Honorowym w Ogrodzie Sprawiedliwych w Jad Waszem. Odznaczenia są nadawane w trakcie podniosłej ceremonii w Izraelu lub w kraju zamieszkania tej osoby, gdzie działają dyplomatyczni przedstawiciele Izraela. W ceremoniach tych często uczestniczą przedstawiciele miejscowego rządu lub władz lokalnych i są one relacjonowane przez media. Ustawa o Jad Waszem upoważnia instytut Jad Waszem do nadania Sprawiedliwemu, w uznaniu jego zasług, honorowego obywatelstwa państwa Izrael, a jeśli już nie żyje, nadania mu pamiątkowego obywatelstwa.
Każda osoba, którą uznano za Sprawiedliwego wśród Narodów Świata, jest uprawniona do otrzymania od Jad Waszem stosownego certyfikatu. Jeśli osoba ta nie żyje, jej krewny może wystąpić o nadanie jej pamiątkowego obywatelstwa. Polityką Jad Waszem jest kontynuowanie programu tak długo, jak długo wnoszone będą prośby o przyznanie tego tytułu, wsparte mocnymi dowodami, spełniającymi wyznaczone kryteria.