Police in Yemen have uncovered a terrorist cell of four extremists who were recruiting young people to carry out suicide attacks in Iraq and elsewhere, a security official said.