A Chinese-led consortium on Thursday pulled out of its contract with Cyprus to build the island nation's first natural gas import terminal over what it says was the Cypriot government's failure to pay what it owed for work completed this year.