The Straits of Malacca and Singapore is without hesitation, a vital sea lane of communication with the geographical advantage of linking the Indian and Pacific Oceans. Geographically, the Straits of Malacca and Singapore is shallow and fairly narrow on its eastern part and has created one of the most important traffic choke points in the world. Being a crucial sea-lane has experience the Straits with high density of vessel traffic. The increase in shipping activities has risen the challenge in safety of navigation and marine environmental protection problem which generally end up with huge financial losses for the seafarers and damages to the marine environment. Owing significant limitations in the geographical landscape, this article has primary objectives to examine how navigational safety and marine environment can be effectively protect using existing regulatory instruments. This article provides a review and analysis of existing laws and regulations to assess the status of navigational safety for marine environmental protection in the Straits of Malacca and Singapore. The article also evaluates potential strategies to this problem using insights from literature. The article finds out that the littoral States to the Straits of Malacca and Singapore should adopt more forward-looking perspective in the formulation of legal measures to enhance navigational safety for marine environmental protection. The article finally suggests the potential strategies for navigational safety and marine environmental protection in the Straits of Malacca and Singapore. This will help in setting priorities for future efforts in improving navigational safety for marine environmental protection with regard to international and regional initiatives.