Under the Brussels Agreement signed between the governments of the United Kingdom and Spain, the former agreed to enter into discussions with Spain over Gibraltar, including sovereignty.