Cyprus by mohol požiadať o členstvo v Severoatlantickej aliancii, keď jeho ozbrojené sily dostanú s pomocou USA výcvik a vybavenie na to, aby sa dosiahli štandardy NATO.
Christodulidis doplnil, že podnetom pre modernizáciu vojenskej infraštruktúry Cypru je jeho geografická poloha. Spomedzi členov EÚ sa nachádza najbližšie k Blízkemu východu – len 182 kilometrov od libanonskej metropoly Bejrút. Cyperská vláda momentálne rokuje s USA o modernizácii kľúčovej leteckej základne a s EÚ o svojej námornej základni.
Na severe ostrova bola v roku 1984 vyhlásená Severocyperská turecká republika, v súčasnosti ju medzinárodne uznáva iba Turecko. Svoje vojenské základne Akrotiri a Dekeleia má na ostrove aj Veľká Británia. Sú fyzicky od seba oddelené, ale majú spoločnú správu aj spoločné zákony.
