During a raid on a house in Bacho district, Narathiwat province, on Wednesday, a security team shot dead Mayakee Diyor, 23, a member of the Runda Kumpulan Kecil (RKK), but three others escaped.
Marine Capt Somkiat Pholparyoon named the wanted men as Abdullah Ulae, 25, Pari Bueraheng, 31, and Maromuelae Garagasor, 26.
Capt Somkiat said the raid followed a tip-off from villagers who suspected the men were plotting violence during the Eid Al-Adha Islamic festival, which runs from Friday to Sunday.
Military equipment, mobile phones and materials for bomb making were found in the house. A video clip found on one of their phones showed images of their attack on Oct 15, when a marine armoured vehicle was bombed and two marines killed.
The four were believed to have set off a bomb aimed at soldiers guarding teachers at Ban Badu school on Sept 24, and to have planted a bomb at market on Sept 28. Both attacks were in Bacho,
Security forces were ordered to remain vigilant on Thursday, the eighth anniversary of the Tak Bai massacre, and over the weekend, when Muslims across the country, not just the deep South, celebrate the Eid festival.
There were no major incidents in the troubled region on Thursday. Militants fired two M79 grenades at a checkpoint on the Tak Bai-Narathiwat road in Narathiwat's Tak Bai district on Wednesday night, but both missed the target, police said.
Police believed the attack was part of action intended to mark the eight anniversary of the Tak Bai massacre on Oct 25, 2004 in which 85 protesters suffocated after being arrested and piled up on top of each other in two military trucks while being transported to a military camp in Pattani.
Amnesty International on Thursday strongly urged legal action against soldiers responsible for the deaths of the protesters eight years ago.
Seven were shot dead, and another 78 were crushed or suffocated to death in army vans transporting them to the military camp in neighbouring Pattani province.
``It is shameful that no one has been brought to justice for these deaths, and that there is virtual impunity for other serious human rights violations in the ongoing internal armed conflict in the south,'' said Isabelle Arradon, director of Amnesty International's Southeast Asia Programme, in a statement.
``Unfortunately, this case highlights the serious problem of state impunity that currently prevails in the south and throughout the country.'' she added.