Mauritanian prosecutors called the Christmas Eve murder of four French tourists a terrorist act and said security forces were hunting three suspects believed to be members of a regional al-Qaida-linked network.