El primer país en homenajear a Paul Robeson en un sello de correos fue la República Democrática Alemana en 1983, le siguió Mali en 1986 y por último apareció en un sello de correos de los Estados Unidos en 2004.