Home Minister Hishammuddin Hussein said the ministry is investigating the two Malaysians suspected of being linked to the al-Qaeda terrorist group.