Toledo, junto con los presidentes Tabaré Vázquez de Uruguay y Sebastián Piñera de Chile, han sido los únicos Jefes de Estado latinoamericanos en visitar Israel de manera oficial.