The two leaders, who met on the sidelines of a summit in Abu Dhabi, also agreed that debt relief measures for the crisis-hit country must be defined by the end of the year, Tsipras office said in a statement.
“They both underlined that a deal on a technical level is demanded by Dec. 5,” it said.
The island was split in a Turkish invasion in 1974 triggered by a brief Greek-inspired coup.
In the latest round of U.N.-brokered talks in Switzerland, Greek Cypriot leader Nicos Anastasiades and Turkish Cypriot leader Mustafa Akinci failed to strike a deal. They will meet again in Geneva on Jan 9.