French Police: Al-Qaida Could Hit France
Al-Qaida in the Islamic Maghreb claimed responsibility for kidnapping five French workers in Niger last week.
The threats follow last week's parliamentary vote to ban the public use of the Muslim Burqa-like veil.
On Monday, France Interior Minister Brice Hortefeux said the government had stepped up security measures, believing that the threat of a terror attack in France was real.
The veil ban, backed by President Nicolas Sarkozy and approved last week by the French senate, makes it illegal throughout France for Muslim women to wear the full-face veil, which leaves only the eyes uncovered.
French authorities said reports that a female suicide bomber might have been planning a suicide attack in Paris were no longer credible.