Malaysia has detected a new militant group active in the country similar to the al-Qaeda-linked Jemaah Islamiah extremist group, a minister said yesterday.