Malaysia urged a rapid conclusion to creating a long-stalled code of conduct in the South China Sea, as tensions grow over conflicting territorial ambitions in Asian waters between Beijing and neighboring countries.

The call Monday by Prime Minister Najib Razak follows a tense weekend at a regional security summit in Singapore, where officials from smaller Asian nations and the U.S. traded barbs with China, with one Chinese general...