MOSCOW (Sputnik) - The European Commission will begin negotiations with the United Kingdom on working out an agreement on Gibraltar, whose geography as a British overseas territory and headland on Spain's south coast, prevented it from being included in the 2020 bilateral Trade and Cooperation Agreement, the European Council said on Tuesday.