Malaysia today warned foreign forces to stay out of the Straits of Malacca and called for a comprehensive plan to protect the busy waterway from terrorism and crime.