남동선교회는 성경에 기록된 하나님의 말씀을 가지고 외국인 근로자들에게 복음을 전하여 그들로 하여금 예수 그리스도를 믿고 구원받게 하는 것을 목적으로 사역하는 단체로서 교파를 초월하여 우리와 동일한 정통 신앙을 가진 모든 교회 및 단체들과 연합하여 외국인 근로자들을 섬기는 선교 단체입니다.

본 선교회는 주님의 명령에 따라, 하나님께서 역사적 섭리에 따라 한국에 보내주신 외국인 근로자들의 영혼을 구원하고, 그들 중 주님의 사역자로 선별된 자 들을 찾아 훈련하여, 그 본국에 귀국 후, 여러 선교 방편들을 사용하여 예수 그리스도의 지상과제 수행에 앞장서고, 한편 교회를 설립하는 사역자 양성을 그 목적으로 합니다.

본 기관은 사도신경과 기타 정통 교회들의 신앙고백을 신학의 기본으로 하며, 이단으로 정죄된 여하한 집단과도 연대하지 않습니다.