Могли, но не стали. И денег своих на это не было, и позднее решили не пускать китайцев (которые просто рвались ее строить, исходя из своих интересов). Не говоря уже о том, что не хотели создавать проблему с Египтом, который сильно бы пострадал экономически от перевозок по такой дороге.
В любом случае, у Израиля есть проблемы с такой дорогой даже сейчас, после изменения ситуации с Эмиратами. Своими силами дорогу не построить (нет средств), китайцев пускать на это никто не хочет. По той же причине не дадут дорогу другим зарубежным инвесторам (арабским, в первую очередь).
Да и это решение (о дороге) тесно связано с решением о расширении эйлатского порта. Не будет расширения. нет экономического смысла в такой дороге.