En el año 2005, Tenembaum es condecorado por el Rey de Suecia con la insignia "Comandante de la Orden de la Estrella Polar", en mérito a sus sobresalientes contribuciones para honrar a Raoul Wallenberg.