Since the web is increasingly used by terrorist organizations, the ability to automatically detect multi-lingual terrorist-related content is extremely important. In this talk, we present an efficient detection methodology based on the recently developed graph-based web document representation models. Evaluation is performed on corpora in English and Arabic languages.