Turecko neuznává existenci řecké Kyperské republiky, která je členským státem EU. Podle Erdoğana „žádná země jménem Kypr neexistuje". V červenci 2015 u příležitosti 41. výročí turecké invaze na Kypr navštívil Erdoğan mezinárodně neuznávanou Severokyperskou tureckou republiku, kterou podporuje a uznává jen Turecko. Severní Kypr je okupován tureckou armádou a podle Erdoğana „nepřichází v úvahu“, aby byli turečtí vojáci z ostrova staženi.