Jesienią 1999 Natalia Moser odwiedziła Norwegię, gdzie nawiązała stosunki z organizacją Norsk Luthersk Lekmannsmisjon. Jej dyrektor przybył do Tyraspola, gdzie spotkał się z ks. Moserem. Wzajemne odwiedziny były kontynuowane, a z biegiem czasu została nawiązana formalna współpracy między MLL a kościołem ewangelickim w Mołdawii. Następnie do grona organizacji wspierających mołdawskich luteran dołączyła szwedzka Nordisk Östmission. Zadania zostały więc rozdzielone pomiędzy obie skandynawskie misje - NÖ finansuje konkretne projekty, podczas gdy NLL jest odpowiedzialna za stałe dotacje dla kościoła w Mołdawii, a także jej wsparcie na gruncie duchowym.
W 2004 w Tyraspolu zostało utworzone Centrum Luterańskie Apostoła Pawła, które oprócz funkcji religijnych prowadzi również pracę diakonijną. Działalność centrum, poza zadaniami misyjnymi i propagowania luteranizmu, skupia się na pomocy rodzinom wielodzietnym, samotnym matkom, weteranom, dzieciom z domów dziecka. Prowadzone jest wsparcie dla szkół, oraz praca na rzecz zwalczania handlu ludźmi oraz przeciwdziałanie stygmatyzacji osób zarażonych HIV.