先说结论，马来西亚最西边的海是安达曼海。马来西亚是一个亚洲东南部的国家，位于马来亚半岛的南部和加里曼丹岛的北部，马来西亚最西边的海域就是安达曼海，马来西亚的最西侧，马来亚半岛的西海岸，濒临的海域就是属于安达曼海的海域。