Túnis obtivo a independencia de Francia en 1956, seguida por Arxelia (despois dunha guerra sangrienta
) en 1962. Os dous estados confirmaron entón a fronteira existente entre eles por un acordo de 6 de xaneiro de 1960, coas relacións xeralmente positivas.