È emerso che il Territorio britannico d'oltremare era già una città quando è stata presentata la richiesta di status di città per il Giubileo di platino della Regina. Gibilterra è un territorio britannico d'oltremare dal 1713, quando fu ceduta alla Gran Bretagna in base a un trattato di pace firmato dopo la guerra di successione spagnola.