Agus Salim, from Indonesia 's Sumatra island, was detained on Monday at the restaurant where he works in the southern city of Johor Baru for entering the country under a false name, a senior police official said.
Salim was arrested in 2009 under Malaysia 's Internal Security Act (ISA), which allows for indefinite detention without trial.
He was suspected of helping hide Mas Selamat bin Kastari, the alleged head of the Singapore cell of regional terror outfit Jemaah Islamiyah (JI), which has links with Al-Qaeda.
