En el año 2003, Baruj Tenembaum fue homenajeado por el Congreso de los Estados Unidos por su labor de toda una vida, y "en especial por haberse dedicado a crear un marco de entendimiento entre judíos y católicos en el mundo entero" (conceptos vertidos por el difunto congresista Tom Lantos, quien propuso el tributo).