Met haar leden communiceert de VNM via de twee maal per jaar verschijnende VNM-Nieuwsbrief. Hierin verschijnen korte artikelen over tal van verschillende onderwerpen. Deze variëren van een Nederlandse school in Miri (Sarawak) tot de ooit door de VOC buitgemaakte vlag van de Sultan van Selangor en van het hedendaagse roulerend koningschap in Maleisië tot de ramp met de MH17. Geregeld is er ook ruimte voor een verhaal over (eerste) ervaringen van een Maleisiër in Nederland en vice versa; gewoonlijk gaat het daarbij om studenten die – al of niet in het kader van een uitwisselingsprogramma naar het andere land komen of bv. stage lopen bij een bedrijf. Natuurlijk is er in de nieuwsbrief ook ruimte voor verenigingsnieuws. De nieuwsbrief wordt digitaal aan de leden toegestuurd.