Sub egida ONU, acesta s-a aflat in Bosnia Herţegovina, din luna iunie 1998 şi pănă in decembrie 1999. Din august 2003 pănă in august 2005, el a făcut parte dintr-o misiune a Organizaţiei Naţiunilor Unite in Congo - unde a fost numit adjunctul şefului de sector in regiunea Ituri-Bunia. Ultima misiune, din iulie şi pănă in noiembrie 2006, a fost cea in cadrul Poliţiei Uniunii Europene (EUPOL), la Kinshasa, tot in Republica Congo. "Comisarul-şef Marius Nedelcu a plecat intr-o altă misiune in Congo. Aşa se intămplă de fiecare dată cu toţi cei care au luat parte la misiuni in afara ţării. Nu am putut spune nu pentru că a fost decizia sa. El a anunţat conducerea, astfel că, potrivit procedurilor, funcţia de comandant al Poliţiei Panciu a fost scoasă la concurs", a declarat inspectorul-şef Viorel Şerbănoiu, comandantul IPJ Vrancea. âCongo deţine locul I in lume in privinţa minelor de aur şi de diamante, pentru ca la capitolul resurse minerale să fie a doua ţară, după Rusia. Media de viaţă aici (in Congo) este de 40 ani. Viaţa umană nu valorează nimic. Mai mult contează viaţa unui animal. De la 7 ani, copiii sunt răpiţi din sate de grupările rebele. Femeile sunt omorăte, iar copiii sunt educaţi in spiritul războiului, devin copii-soldaţi. Am avut un caz in care un puşti de 9 ani a omorăt 20 de persoane. Aici am văzut cum s-a masacrat un sat intreg, 150 de persoane fiind omorăte in timp ce bărbaţii erau plecaţi la muncă", a spus comisarul-şef Marius Nedelcu.