Başkent Lefkoşa'da ilk olarak Küçük'ün anıt mezarına giderek çelenk bırakan Yılmaz, saygı duruşunun ardından anıt defterine şunları yazdı:
"Kıbrıs Türk Halkı'nın Aziz Lideri Sayın Dr. Fazıl Küçük, egemenlik meşalesini yaktığınız Kuzey Kıbrıs Türk Cumhuriyeti topraklarında manevi huzurunuzda bulunmaktan onur duyuyorum. Büyük Türk Milleti'nin ayrılmaz bir parçası olan Kıbrıs Türk halkının özgürlüğü ve egemenliği uğruna verdiği eşsiz mücadeleye yapmış olduğunuz katkılar, her zaman minnetle hatırlanacaktır. Ana vatan Türkiye Cumhuriyeti'nin, Kıbrıs Türkü'nün daima yanında olacağını bir kez daha yineliyor, Kıbrıs Türkü kardeşlerimizle birlikte aziz hatıranızı yad ediyoruz. Ruhunuz şad olsun."
Yılmaz, Küçük'ün oğlu Mehmet Küçük ile bir süre sohbet etti.
"Türkiye, KKTC'yi asla yalnız bırakmayacaktır"Daha sonra Yılmaz, KKTC'nin Kurucu Cumhurbaşkanı Denktaş'ın anıt mezarını da ziyaret ederek çelenk koydu ve buradaki anıt defterine şunları kaydetti:
"Kurucu Cumhurbaşkanı Aziz Denktaş, hatıranızı şükran ve saygıyla yad ediyor, Türk mücadelesinin aziz şehitlerini bir kez daha rahmetle anıyorum. Kahraman Kıbrıs Türkü'nün varoluşu, hürriyeti ve güvenliği için verdiği şanlı mücadelede dirayetli liderliğiniz, hafızalarımızdaki yerini daima koruyacaktır. Türkiye, Kıbrıs Türkü'nün haklı davasında en büyük destekçisi olarak, Kuzey Kıbrıs Türk Cumhuriyeti'ni asla yalnız bırakmayacaktır. Ruhunuz şad olsun."
Denktaş'ın kabri başında dua eden Yılmaz, Rauf Denktaş'ın oğlu Serdar Denktaş ile de bir süre sohbet etti.
Cumhurbaşkanı Yardımcısı Yılmaz'a, ziyareti sırasında KKTC Başbakanı Ünal Üstel, Ulaştırma ve Altyapı Bakanı Abdulkadir Uraloğlu ile Türkiye'nin Lefkoşa Büyükelçisi Metin Feyzioğlu da eşlik etti.