Neocleous deltok i EOKAs kamp for frigjøring av øya Kypros, og ble arrestert av de britiske styresmakter og satt fengslet i perioden 1956–1959.<ref>Who's Who. Επίτομο Βιογραφικό Λεξικό General Hospital of Nicosia''.