Turkey has retaliated against France after MPs there passed a bill to make it a crime to deny the mass killings of Armenians in 1915 by Ottoman Turks amounted to genocide.
Ankara ordered its ambassador home and halted official contacts, including some military co-operation.
The measures announced by Turkish prime minister Recep Tayyip Erdogan included suspending joint military operations and restricting French military flights.
Turkey, a Nato member, is a strategic ally of France and valued trading partner, and the moves diminish ties at a particularly crucial time. Paris and Ankara are both deeply involved in international issues from the uprising in Syria to Afghanistan.
Mr Erdogan said: "We are recalling our ambassador in Paris to Ankara for consultations. As of now, we are cancelling bilateral level political, economic and military activities. We are suspending all kinds of political consultations with France and bilateral military co-operation, joint manoeuvres are cancelled as of now."
It was clear long before the vote - easily passed with a show of hands - that France was on a collision course with Turkey. Ankara had threatened to remove ambassador Tahsin Burcuoglu if French MPs did not desist and warned of "grave consequences" to political and economic ties.
Turkey vehemently rejects the term "genocide" for the First World War era-mass killings of Armenians, saying the issue should be left to historians. It contends that France is damaging freedom of expression and that president Nicolas Sarkozy is on a vote-getting mission before April presidential elections.
An estimated 500,000 Armenians live in France and many have pressed to raise the legal statute regarding the massacres to the same level as the Holocaust by punishing denial of genocide.
"We must not mix freedom of opinion with propaganda," conservative MP Patrick Devedjian, who is of Armenian origin, said in parliament.
France formally recognised the killings as genocide in 2001 but provided no penalty for anyone denying that. The bill sets a punishment of up to one year in prison and a fine of 45,000 euro (£37,500) for those who deny or "outrageously minimise" the killings by Ottoman Turks, putting such action on a par with denial of the Holocaust.