The cyber terrorism has become one of the biggest threats of our time. Strictly speaking, it is almost inconceivable functioning of a terrorist organization without using of the cyberspace as a very useful tool to implement its malicious activities. However, the terrorists' leaders are aware that their messages sanded to their perpetrators using Internet can be intercepted very easily and thus their intentions can be detected. Therefore, they are using different methods in order to protect their information, including steganography as an information hiding technique. The purpose of this paper is to give an overview of different steganography techniques, as well as to explain the existing advanced methods for detection of the hidden information. The paper also tends to explain the different steganalysis techniques that are striking a significant blow not only to the terrorist organizations, but also on any other individual or group that use steganographic techniques as a way for covert transmission of their malicious intents. Furthermore, in order to show the effectiveness of some steganalysis tools using Hex Editor Neo tool we are conducting a steganalysis on a stego object obtained by Ultima Steganography tool.