加入东盟，得到马来西亚的支持和热烈欢迎。1990年代马越关系的特征是双边贸易和经济合作的推展；自2000年起，两国也开始在其他领域合作。当年越南和马来西亚签订协议，促进两国执法机关合作，打击跨国贩毒活动。两国又于2004年签订综合合作协议以及两份谅解备忘录，涉及的领域包括资讯科技、教育交流等各方面。两国又在2008年签订谅解备忘录，开始在国防领域合作；根据备忘录，两国军队将举行联合军训，并开展军事工业合作。两国海军也会阻止越南渔民越界前往马来西亚海域捕鱼，并控制海盗活动。截至2018年，马来西亚是越