NMS samarbeider med misjonsorganisasjonen Missão Zero (MZ) i Brasil. MZ arbeider med å starte menigheter der den lutherske kirken ikke er representert fra før. Nord- og Nordøst-Brasil er utpekt som et spesielt misjonsområde, og NMS er invitert til å ha et særlig fokus på denne landsdelen i årene som kommer. MZ er tilknyttet Den evangeliske kirke av luthersk konfesjon i Brasil (IECLB).

NMS er en av IECLBs største samarbeidspartnere og ønsker å bidra til at kirken blir  en selvbærende luthersk kirke i Brasil. Dette prosjektet støtter  kirkens prosjektkoordinator, som har ansvaret for å følge opp misjonsvenneråd og misjonsavtaler i MZ.