Malaysia shares Singapore's concern over security in the Malacca Straits and welcomes cooperation against terrorism short of the deployment of foreign forces, Foreign Minister Syed Hamid Albar said today.