NLMs generalforsamling i 2009 vedtok NLMs Misjonsstrategi mot år 2020. Denne er retningsgivende for ytremisjonsarbeidet:

• NLM ønsker å bidra til at det bygges kristne menigheter og kirker som har et solid fundament i Guds ord og har en lokal forankring.
• NLM ønsker å prioritere folkegrupper der det ennå ikke finnes noen kristen forsamling eller der de kristne står svakt.
• I etablerte samarbeidskirker vil NLM fortsatt ha utsendinger med fokus på undervisning, lederutvikling, administrasjon og bistand. Det diakonale arbeidet er en integrert del av misjonsoppdraget.
• NLM støtter utviklingsprosjekter som kan gi mennesker bedre levegrunnlag og muligheter til å skape seg en bedre fremtid. Vi ønsker å bidra til en verden med fred, rettferdighet og håp.