Ideja povezivanja dvaju palestinskih područja već se pojavljivala u prošlosti, no propala je zajedno s mirovnim pregovorima pod američkim posredništvom. U govoru pred studentima na jugu Izraela, Barak je rekao da će, ako bude izabran za premijera, poduprijeti ideju stvaranja dviju država, izraelske i palestinske. Upitan kako bi Gaza, enklava s 1,5 milijun Palestinaca i odvojena od Zapadne obale, mogla biti dijelom palestinske države, Barak je rekao da bi ih se moglo povezati podzemnim tunelom.
>> Hamas pristaje na uvjetno, jednogodišnje primirje za Gazu
'Najbolji način za to je tunel koji bi bio pod izraelskim suverenitetom, ali bi ga Palestinci koristili posve slobodno i neometano' rekao je Barack. Predložio je najkraću rutu tunela od oko 48 kilometara koji bi se prostirao od grada Beit Hanouna u Gazi do Dure, blizu Hebrona, na Zapadnoj obali, gdje živi još tri milijuna Palestinaca. Procijenio je da bi izgradnja tunela mogla koštati između dvije i tri milijarde dolara, no nije rekao tko bi i pod kojim uvjetima to trebao platiti.