Naval forces from the Philippines and Malaysia began joint exercises today aimed at combatting cross-border movements of terrorist groups, officials said.