Begleitet wurde die Bundeskanzlerin von Verteidigungsministerin Klaudia Tanner (ÖVP), vor allem weil ein Besuch bei der UNFICYP-Friedenstruppe ein weiterer Schwerpunkt des Besuchs auf der geteilten Mittelmeerinsel war. Österreich beteiligt sich seit 1964 an der internationalen Friedensmission auf Zypern. Das Land ist seit 1974 nach einem griechischen Putsch und einer türkischen Militärintervention geteilt. Die UNFICYP-Friedenstruppe muss sicherstellen, dass es nicht zu gewalttätigen Auseinandersetzungen zwischen der griechischen und der türkischen Volksgruppe kommt. Österreich hat seine Teilnahme 2001 beendet, ist aber weiterhin mit drei Stabsoffizieren und zwei Zivilangestellten vertreten.
Der nördliche Teil der Insel wird nur von der Türkei als Staat anerkannt. Zypern ist seit 2004 Teil der Europäischen Union, aber ihre Regeln gelten nur für den südlichen Teil Griechenlands. Alle Verhandlungen zur Überwindung der Teilung sind bisher gescheitert. Anastasiadis beklagte, die türkische Seite habe nicht auf die Vorschläge der griechischen Volksgruppe reagiert. Nehammer betonte, Österreich bekenne sich zur territorialen Integrität der Insel und auch zu ihren Hoheitsrechten auf See. Derzeit gibt es starke Spannungen mit der Türkei wegen Erdgasfeldern im Mittelmeer bei Zypern.
Anastasiadis beschwerte sich darüber, dass im vergangenen Jahr die meisten illegalen Migranten in Zypern Asyl beantragten. Etwa fünf Prozent der Bevölkerung Zyperns sind Asylbewerber. Nehammer betonte, dass auch Österreich vor ähnlichen Herausforderungen stehe und forderte einen stärkeren Schutz der EU-Außengrenzen. Darüber hinaus betonte die Bundeskanzlerin die Notwendigkeit „grüner Korridore“, um die Lieferung von Getreide aus der Ukraine in Länder sicherzustellen, aus denen aufgrund der Hungerkrise neue Abwanderungswellen drohten.
Auch die zypriotische Wirtschaft leidet erheblich unter den Sanktionen gegen Russland, darunter ein Flugverbot für russische Flugzeuge. Etwa ein Viertel der Touristen des Landes kamen bisher aus Russland. Zypern hatte sich wie Malta und Griechenland gegen ein Transportverbot für russisches Öl in Drittländer ausgesprochen. Im Gespräch mit Nehammer räumte Anastasiadis jedoch ein, diplomatischen Druck auf Russland ausgeübt zu haben, um dessen Angriffskrieg gegen die Ukraine zu beenden.
Vor dem Treffen mit dem zypriotischen Präsidenten gedachten Nehammer und Tanner drei österreichischen UNFICYP-Friedenstruppen, die 1974 bei einem türkischen Luftangriff am UN-Koshi-Denkmal in Larnaca ums Leben kamen. Anschließend besuchten sie das UNFICYP-Hauptquartier in Nikosia, wo sie mehr über die Herausforderungen und Aufgaben dieser aus mehr als einem Dutzend Nationalitäten bestehenden Truppe erfuhren. Anschließend gab es ein Treffen mit dem Verteidigungsminister Charalambos Petrides und eine Besichtigung der Grenzlinie der immer noch geteilten Stadt Nikosia.
Am Donnerstag, zum Abschluss der Reise in die Region, reisen Nehammer und Tanner in den Libanon und besuchen das österreichische Kontingent mit der UNIFIL-Friedenstruppe an der Grenze zu Israel. Auch ein Treffen mit dem libanesischen Präsidenten Michel Aoun ist geplant.