En 1980, se estableció la Embajada Cristiana Internacional en Jerusalén para responder al llamado de Dios, "Consolad, consolad a mi pueblo". Cuando todas las embajadas internacionales salieron de Jerusalén ese mismo año, la fundación del ICEJ fue bien recibida tanto por el gobierno como por el pueblo de Israel.