Saudi intelligence services have warned of a new al-Qaida terror threat against Europe, particularly in France, the French government said.