Tusk has been in Nicosia to meet Cypriot president Nicos Anastasiades, ahead of this week's European Council on migration.
"Turkish proposal still needs to be rebalanced to be accepted by EU28 but we are not there yet" said Tusk in a statement shared via his Twitter account.
"Cyprus is as important as any other EU Member State. No third country can ever be more important to me than any European Member State" he added.
"All EU actions are aimed at helping a settlement on the Cyprus issue. A settlement would be fresh start for Cyprus, Europe and wider region" Tusk said.