French President Nicolas Sarkozy has ordered his government to draft a new law punishing denial of the Armenian genocide after a top court struck down a previous bill.
The Constitutional Council earlier ruled the law backed by Sarkozy infringed on freedom of expression.
The bill, which covers the mass killing of Armenians by Ottoman Turks during World War I, was passed by both houses of the French parliament.
Turkey has welcomed the ruling.
The legislation had strained relations between the two countries.