En s'appuyant sur la convention de Tripoli de 1910 délimitant la frontière tuniso-libyenne et un autre traité de 1956 délimitant la frontière algéro-libyenne, la Tunisie revendique une bande de terre de allant de la borne 222 (Fort Saint) à la borne 233 (Garet El Hamel au sud de Ghadamès). Un accord secret entre les président tunisien et algérien, Habib Bourguiba et Ahmed Ben Bella, l'accorde à la Tunisie lors de la conférence du Caire en janvier 1964, accord qui ne sera jamais appliqué. En effet, à la suite du coup d'État de Houari Boumédiène qui lui permet d'accéder à la tête de l'État algérien en 1965, le ton change et l'Algérie s'oppose à toute modification du tracé. Des négociations s'ouvrent par voie diplomatique et au sein d'une commission militaire mixte. Le est signé un procès-verbal d'abornement algéro-tunisien sur le tracé de la frontière entre Bir Romane et Fort Saint, qui figurait en pointillé sur les cartes depuis 1929. Le tracé provisoire et théorique devient alors définitif et précis. La Tunisie renonce d'ailleurs à sa revendication territoriale entre les bornes 222 et 233 et cède à l'Algérie ses biens domaniaux qui s'y trouvent. Le , un protocole d'accord algéro-tunisien, signé entre les ministres des Affaires étrangères Abdelaziz Bouteflika et Habib Bourguiba Jr., porte sur le tracé définitif de la frontière méridionale entre les deux pays.