La admisión de la UEFA a Gibraltar como miembro número 54 de pleno derecho del fútbol europeo podría tener un inconveniente para la Asociación de Fútbol del pequeño territorio del peñón.
Se trata del estadio en el que su equipo debería disputar los partidos internacionales. En Gibraltar se encuentra el campo de La Victoria, con capacidad para unos 4.000 aficionados. Sin embargo, este se sitúa en una zona de disputa territorial con España, por lo que la UEFA no daría validez a su uso mientras exista dicha disputa.
La Victoria se ubica justo al sur del aeropuerto de Gibraltar, zona que para el Reino Unido marca el límite territorial con España (del aeródromo hacia el sur, sería la parte británica). Sin embargo, según España, la diferenciación no es tan evidente, y tanto una parte de la pista aérea como otra del estadio y los terrenos adyacentes estarían bajo su soberanía.
Debido a este conflicto, la Federación Gibraltareña ya tiene previsto construir otro recinto apto para albergar los partidos de su selección. Este se situaría en Punta Europa, la zona más meridional de Gibraltar, bañada por las aguas más occidentales del Mar Mediterráneo, y que actualmente es poco más que un arenal, en el que se ubica el faro, la mezquita y el santuario católico.
Este nuevo estadio, según las previsiones del organismo gibraltareño, podría albergar a unas 8.000 personas (la población del territorio es de unas 29.000), y mientras no esté construido, está por ver si la UEFA aceptaría provisionalmente y a modo de excepción jugar en La Victoria, algo que parece complicado, o si la selección del peñón se vería obligada a jugar en otro estadio, ya en territorio español, como podría ser el Municipal de la Línea de la Concepción, con gradas para 20.000 personas, aproximadamente.
Admitido por la UEFA