Arrestasjonene er kommet etter intensivert overvåking av arabiskspråklige skoler, melder avisen al-Hayat, som er saudiarabisk eid.
Blant de arresterte skal det være amerikanske, britiske, franske og malaysiske statsborgere.
Jemens vestlige allierte og Saudi-Arabia frykter at ekstreme islamister er i ferd med å destabilisere Jemen og bruke landet som base for nye angrep.