The initiative includes offering Israel normal relations with all Arab countries in exchange for an Israeli withdrawal from all lands captured during the 1967 war .