Arab Maghreb Union
Como consecuencia de las diferencias ideológicas, también hubo una considerable divergencia sobre cómo debía estructurarse el futuro Estado libio-tunecino. Tal y como lo entendía Burguiba, los Estados en sí no desaparecerían, sino que sus fronteras se convertirían en "cooperativamente permeables" a través de la "integración funcional", de forma similar a la actual Unión del Magreb Árabe, formada más de una década después. En privado, Gadafi estaba más interesado en una unión total entre Libia y Túnez dentro de la futura República Árabe Islámica. El líder libio veía a su país más como un movimiento revolucionario que como un Estado territorial. Gadafi sentía que libios y tunecinos eran un mismo pueblo, y que las fronteras eran solamente un producto de las élites gobernantes y la división de África efectuada por los colonialistas europeos.