A two-state solution needs to be negotiated in Cyprus on the basis of sovereign equality, Turkey's president said on Sunday.