The Indonesian and Malaysian armed forces agreed today to hold joint exercises in the Malacca Straits to counter piracy and threats of terrorism in one of the world's busiest waterways.