Over the past decade, terrorist activities in Southeast Asia have increasingly posed great threat upon regional security. By developing international networks, terrorist organizations can effectively launch operation across borders and deliver massive terror to societies concerned. Unlike traditional security threats to states, threats of terrorist organizations are characterized by its vast complexity and scope of activities. Not only do terrorists conduct violent attacks to communities targeted, but also carry out money laundering, penetration, illegal entry, bio-chemical and nuclear materials trafficking, and internet assault. Regarding regional security, the level of threat posed by terrorism and non-traditional security has gone up dramatically. While international cooperation on counter-terrorism campaign progresses, global Muslim community contemplates differently. Concerns were raised toward counter-terrorism campaign among regional governments. After the September 11 attack, terrorism and related security threats have become focal point of security policy and research. Indeed, development of terrorism in the region has transformed the focus of international security. This paper is trying to examine broader impacts of terrorism on agendas of regional security and individual national security.