France, which had long been dissatisfied with aspects of the border, signed a treaty with Libya in 1955-6 which altered part of the border between Ghadames and Ghat, thereby enabling more effective administration. Following a war Algeria gained independence in 1962, and the border became one between two sovereign states.