W 1995 rozpoczął służbę w dyplomacji watykańskiej pracując kolejno jako sekretarz nuncjatur: w Czadzie i Republice Środkowoafrykańskiej (1995-1998), w stałym przedstawicielstwie Stolicy Apostolskiej przy ONZ w Nowym Jorku (1998-2001), w Wielkiej Brytanii (2001-2004). W latach 2004-2008 był radcą nuncjatury w Niemczech, a następnie w Tajlandii (2008-2012). W 2012 został radcą nuncjatury apostolskiej w Singapurze i Malezji. 25 marca br. papież Franciszek mianował go nuncjuszem apostolskim w Zimbabwe, podnosząc go jednocześnie do godności arcybiskupa tytularnego Africa (dzisiejsza Mahdia w Tunezji). Zna język włoski, angielski, francuski i hiszpański.
Łomżyński kapłan będzie siódmym nuncjuszem w służbie dyplomatycznej Stolicy Apostolskiej. Pozostali to: abp Janusz Bolonek - nuncjusz apostolski w Bułgarii i Macedonii; abp Juliusz Janusz - nuncjusz apostolski w Słowenii, delegat apostolski w Kosowie; abp Henryk Nowacki - nuncjusz apostolski w Szwecji, Islandii, Danii, Finlandii i Norwegii; abp Jan Romeo Pawłowski - nuncjusz apostolski w Kongu i Gabonie; abp Marek Solczyński - nuncjusz apostolski w Gruzji, Armenii i Azerbejdżanie; abp Mirosław Adamczyk - nuncjusz apostolski w Liberii i Gambii.
Z naszych informacji wynika, że ks. prałat Marek Zalewski Sakrę Biskupią może otrzymać w stolicy swojej rodzimej diecezji – w Katedrze Łomżyńskiej – najprawdopodobniej w maju.