Hrisztodulidisz a ciprusi rádió csütörtöki adásában kifejtette: tisztában van azzal, hogy Törökország ellenzi Ciprus csatlakozását a katonai szövetséghez a sziget megosztottsága miatt.
Elmondta, hogy Ciprus – a török bírálatok ellenére – éppen ebből az okból döntött az Egyesült Államokkal való katonai együttműködés kiterjesztése mellett.
Ciprus légi támaszpontot biztosít az amerikai csapatok számára a sziget Közel-Kelethez való földrajzi közelsége miatt, és két brit bázis is működik a szigeten.
Ciprus északi részére 1974-ben vonult be a török hadsereg, miután a szigeten görög nacionalisták puccsot hajtottak végre és egyesíteni akarták a szigetországot Görögországgal. A sziget északi részén később kikiáltották az „Észak-Ciprusi Török Köztársaságot”, amelyet csak Törökország ismer el, és melynek területén a mai napig török katonák állomásoznak.