Gibraltars landslag spiller hjemmekampene sine på Victoria Stadium i Gibraltar. Kvalifiseringskampene ble tidligere spilt på Estádio Algarve i Faro i Portugal, med en kapasitet på om lag 30 000 tilskuere, før Victoria Stadium ble godkjent av UEFA. Det var planlagt et nytt stadion på sørspissen av Gibraltar med kapasitet på rundt 10 000 tilskuere, men dette ble aldri realisert.