Cyprus was split between ethnic Greeks in the south and Turks in the north after a Greek inspired coup triggered a Turkish invasion in 1974.
The dispute has hobbled Turkey's bid to join the European Union, as Greek Cypriots with veto rights represent Cyprus in the bloc.
"We seek a solution by the end of 2010. However, if this cannot be achieved everyone will go their separate ways," Cicek said in a speech at a military parade in the north of Nicosia to commemorate the landing of Turkish troops on July 20, 1974.
"The talks cannot go on indefinitely," he said.
The United Nations is to prepare a mid-term progress report this November on Cypriot reunification talks. Diplomats say the UN is frustrated with the slow pace of negotiations to re-link the island under a federal system.
Turkey holds considerable sway in northern Cyprus, a breakaway state recognized only by Ankara and where it still has some 30,000 troops stationed.
"I call upon the EU and those who back the Greek Cypriot side to review their approach and to contemplate what will happen if there is no solution by the end of the year," Cicek said.
"A solution is not impossible...If a solution is going to be found it must be based on the reality that there are two equal peoples and two equal states in Cyprus," he said.
Turkish calls for a deadline in negotiations are resisted by Greek Cypriots.
Cicek, whose country has seen its EU accession talks partly frozen because of the conflict over Cyprus, said Turkish Cypriots would always come first.
"For those who ask Turkey to make a decision between north Cyprus and the EU, let me say that we will always, always, always choose Cyprus."
Both Turkey and the Greek side of Cyprus are due to hold parliamentary elections next year.
