As one of the largest Muslim populations in the world, Indonesia is mentioned frequently in the media in the context of terrorism issues. Terrorism is complicated issues. Many perspectives have been used to find this problem’s root. The emergent of new media provide more space and chance for terrorist to introduce, to disseminate, to train and to infuse their radical ideology borderless. Firstly, the meaning of “radicalism or radical” had positive meanings. But over the course of time, the meaning of the word has changed and now tends to be associated with ‘violence’, against norms, or a person or group with unique ideals (Hidayat, 2012). The terrorist hides in the name of religion as their ideology. Many of them using “Islamic name”, “In the name of Islam”, “Islamic movement” or using “Moslem communities” as a labeling or name in any virtual or online form. Terrorism discourse was created by and through online message. Cyber space plays as the battleground (Shariff, 2008, p1-3), or as the battle space (Clarke & Knake, 2010, chap.3).The Internet has common benefit of humanity, bring communities together, ensure equal access to information, and empower populations; yet at the same time it provides a platform for mal-doers to advance their criminal goals and engage in and organize terrorist acts (CTITF, 2009, p.2-3). On the other side, internet becomes the medium for the faith and spirituality expression for people from any background. They declare basic faith and try to win the cyber discourse. Every human being is able to build peace or vice versa build the destructive world. By online media, people able to make change, to provoke solidarity, frame the public opinion; and reshape geopolitical and world communication order. Religious sentiment and radical narrative build by many kind of group at the online media. It presents the emotional, social, psychological and intellectual bonding spread across nation, race, and ethnic. So that, the terrorist crime is possible not only committed by Muslims, but also by the non Muslim as well as involved in crime (Mufid, 2012). The research used Indonesia as a local site to reveal how was the terrorism represent in the cyber space? What kind of narrative presented in cyber terrorism? In what condition the radical narrative presented in the name of religion? Were the message presented the Islamic values or only camouflage in the name of religion? How was the online message play as the battleground of discourses in the context of global village? How the terrorist turn the online media into weapon of war to organize attacks? Was the message representing their self definition as the local or global radicals?The study was done in qualitative research method using online text analysis and in-depth interview method. Informants for in-depth interview were,, Internet user, the National Indonesian Police Officer (Cybercrime unit), the terrorism/social observer, online media observer, and former convicted terrorist. The findings shown the cyberspace is open jungle space for many ideas and discourse battle of many interests and groups. Key Words,, Cyber Terrorism, Radical Narrative, Religion Discourse, Online Messages