第二代馆址位于万福使馆区，至1984年迁出；第三代馆址位于位于河内富都大酒店（Fortuna Hotel Hanoi），至2004年迁出。自2004年起，大使馆开始在奠边府街43－45号办公。此外，马来西亚驻胡志明市领事处在1991年开馆，一年后升格为总领事馆。越南驻马来西亚大使馆馆舍位于史顿诺路（）4号，在1976年开馆，前身是南越驻马来西亚大使馆，后由越南政府购入；大使馆的劳工处和武官处则在另处办公。越南大使馆在2013年2月购入布城15区一幅佔地的土地，用以兴建新馆舍，取代原有的馆舍。Sect