Dr. Küçük, mücadelenin en zor günleri olan 1958 yılında Türkiye'ye gitti ve Kıbrıs ile ilgili olarak Türkiye'nin her tarafında düzenlenen büyük mitinglerde, Kıbrıs Türklerinin davasını müdafaa eden konuşmalar yaptı. Mücadelenin Türkiye'de benimsenmesine yardımcı oldu. Aynı yılın Kasım ayında Birleşmiş Milletler Genel Kurulu'nda yapılan Kıbrıs görüşmelerini izlemek üzere New York'ta bulundu. Kıbrıs Türk halkının aaaini dünyaya tanıtmak amacıyla "Halkın Sesi" gazetesini ayrıca İngilizce olarak da yayınladı. Dr. Fazıl Küçük, Zürih'te Türk ve Yunan başkanları arasında varılan anlaşma üzerine, 17 Şubat 1959'da Londra'da yapılan konferansta Kıbrıs Türk halkını temsil etti ve iki gün sonra varılan anlaşmayı halkı adına imzaladı.