Kurtulmuş, TBMM Başkanı seçildikten sonra ilk yurt dışı ziyaretini KKTC’ye yaptı.
Lefkoşa’ya gelen Kurtulmuş, birinci olarak Kıbrıs Türk halkının özgürlük gayretinin önderi Dr. Fazıl Küçük’ün kabrine çelenk koydu.
Kurtulmuş, hürmet duruşunun akabinde anıt özel defterine şunları yazdı:
“Akdeniz’in zapt edilmez kalesi Kıbrıs’ımızdaki Türk mücahit güçlerini, bağımsızlık, ulusal onur, ve manevi pahalar şuuruyla birleştiren, mücadeleci ruhu inşa eden, büyük devlet adamı ve mücahit Dr. Fazıl Küçük’ü rahmet ve şükran hisleriyle yad ediyoruz. Kendisinin de söz ettiği üzere, her kuşak, ürettiği yapıtları, yeni jenerasyonlara aktarmakla sorumludur. Siz bize Kıbrıs üzere büyük bir yapıtı emanet ettiniz, bizler de Kuzey Kıbrıs Türk Cumhuriyeti’ni yücelterek gelecek kuşaklara armağan edeceğiz.”
Törenin akabinde Fazıl Küçük’ün oğlu Mehmet Küçük, Kurtulmuş’a armağan takdim etti.
Kurtulmuş, daha sonra KKTC’nin Kurucu Cumhurbaşkanı Rauf Denktaş’ın kabrini ziyaret etti ve anıt mezara çelenk koydu.
Saygı duruşunun ardından TBMM Başkanı Kurtulmuş, anıt özel defterini imzalayarak, şu tabirleri kullandı:
“Kıbrıs’ın yetiştirdiği güçlü ve kurucu başkan Rauf Denktaş hayatını Kıbrıs Türk’ünün Ada’daki erdemini muhafaza davasına adamıştır. Türk Direnç Teşkilatı kurucularından merhum Denktaş’ı, kendisi için beğendiği en parlak sıfat olan ‘mücahit’ kimliği ile yad ediyor ve ‘ruhun şad olsun’ diyoruz. Onun tüm dünyada ve diplomasi mahfillerinde yankılanan güçlü sesi; ‘Kimse bizi bu yurttan, bu vatandan yoksun edemez’ diyordu. Bu büyük meydan okumayı, ulusal bağımsızlık aşkı, vatan sevgisi, insan onuru, milletten yana sorumluluk ve manevi bedellerle yoğurarak, Kıbrıs’ı inşa etti. Ruhu şad olsun.”
Denktaş’ın kabri başında dua eden Kurtulmuş, Rauf Denktaş’ın oğlu Serdar Denktaş ile de bir mühlet sohbet etti.