At least eight Malaysians, including one who was shot dead in Southern Philippines, are believed to have been linked to terrorist activities since 2010.