A STATEMENT issued in the name of al-Qaida has warned European states that they have only two weeks to withdraw their troops from Iraq or else face the consequences.