Le suspect initial du complot était le franco-algérien Farid Melouk, qui avait déjà été condamné par contumace à sept ans de prison en France pour son lien avec les attentats du métro de Paris et du RER de 1995. Melouk aurait été traqué par les services de renseignement après son entrée en Belgique, où il a été trouvé en contact avec et une mosquée bruxelloise liée au GIA. Le 3 mars, après deux semaines de surveillance, cinquante policiers ont pris d'assaut une maison où Melouk logeait avec d'autres personnes impliquées dans le complot. Dix personnes, dont des ressortissants suédois et danois, ont été arrêtées lors du siège de 12 heures, au milieu d'une série de raids antiterroristes en Belgique. De grandes quantités d'explosifs liquides ont été trouvées pendant le raid, ainsi que des détonateurs, un fusil Kalachnikov, plusieurs armes de poing et des milliers de dollars américains en espèces. De plus, un grand nombre de documents, brochures et cartes relatives à la Coupe du monde ont été récupérés. Plus d'explosifs ont été découverts dans un raid de suivi d'une autre maison.