На встрече в Танжере министр развития Испании Магдалена Альварец и ее марокканский коллега Карим Челлаб договорились о строительстве тоннеля, который свяжет Европу и Африку. Его общая длина составит 39 километров, из них почти 28 пройдут непосредственно под Гибралтарским проливом. В тоннеле планируется проложить двухстороннюю железнодорожную магистраль и автотрассы. Движение транспорта будет осуществляться на трех уровнях.
Еще в 80-х годах прошлого века были разработаны два альтернативных проекта: подводный тоннель и мост, по которому могли бы ходить и поезда, и автомобили. Несмотря на то, что возведение моста обошлось бы намного дешевле, чем прокладка тоннеля, эксперты пришли к выводу, что в условиях сильных течений и ветров мост будет слишком опасен. Решено было строить тоннель, хотя от идеи связать им ближайшие точки двух частей света пришлось отказаться. Ширина пролива в самом узком месте составляет всего 14 километров, зато глубина достигает 900 метров. Согласно предварительному плану, одобренному в конце 2003 года совместной испано-марокканской комиссией, тоннель соединит города Пунта-Паломаc на юге Испании и Пунта-Малабата к востоку от Танжера в Марокко. Тоннель будет располагаться на глубине 400 метров ниже уровня моря и 300 метров ниже уровня морского дна.