A statement issued in the name of the al-Qaida terror group has warned European states they have only two weeks to withdraw troops from Iraq or face the consequences.