Article is dedicated to the Anglo-Spanish territorial dispute over Gibraltar. Complexity of the problem is determined by the historical factors, unresolved legal status, an important strategic position, the presence of the largest NATO naval base, the need to respect the rights of an absolute majority of its population. For the UK, the question of Gibraltar is primarily associated with the challenge of maintaining its military-strategic position in the Mediterranean, for Spain — with the problem of its sovereignty and territorial rights. Currently, there is a process of «natural integration» in Gibraltar and adjacent Spanish territory. Spanish experience in resolving territorial dispute over Gibraltar is important as the practical experience of long-term and complex negotiations. The final solution to the territorial dispute is not in the near future, and the decision must be sought through the development of integration processes in Europe.