Lovforslaget innebar at terrormistenkte kunne bli holdt i varetekt i opp til tre måneder uten å bli siktet.

Onsdagens avstemning endte med at 322 representanter stemte nei, mens 291 sa ja. Flere av Blairs egne partifeller i Labour nektet å støtte forslaget.