Colombia's hard-right president-elect plans to open an embassy in Jerusalem as he seeks to restore and strengthen ties with Israel, his office said Thursday.