Timor-Leste sent over 1,000 police and soldiers to search the hills and raid homes for rebels involved in this month's assassination attempts on the president and prime minister.
Rebel soldiers attacked Jose Ramos-Horta's home on February 11th, seriously wounding the president during a gunfight.
Prime Minister Xanana Gusmao, who escaped unhurt in a separate attack the same morning, ordered the country's military and police forces to arrest followers of rebel leader Alfredo Reinado.
More than 1,000 police officers and soldiers paraded the streets of the capital, Dili, today before embarking on the hunt for rebel soldiers in nearby hills.
Arrest warrants have been issued against 17 people suspected of involvement in the attack, including Gastao Salsinha, who took command of rebel soldiers after Reinado was killed during the attack on Ramos-Horta.
Parliament also approved a proposal by Mr Gusmao to extend a state of emergency - which was declared soon after the attacks and was due to expire tomorrow - for a further month.
Timor-Leste, formerly known as East Timor, has been unable to achieve stability since it won independence in 2002.
The army tore apart along regional lines in 2006, when about 600 soldiers were sacked, triggering factional violence that killed 37 people and drove 150,000 from their homes.
Foreign troops were sent to restore order in the former Portuguese colony of about one million people, which gained full independence from Indonesia after a UN-sponsored vote in 1999 that was marred by violence.