U periodu između 2008. i 2010. godine, ICMP je dao doprinos u izradi dokumenata za javne politike i zakona o nestalim osobama u Kolumbiji, pri čemu je dao preporuke u vezi s odredbama o zaštiti genetskih podataka, uspostavi državne baze DNK podataka, prikupljanju i obradi referentnih uzoraka, zaštiti neidentificiranih posmrtnih ostataka koji nalaze na grobljima te osiguranju reparacija za porodice nestalih osoba.

Države članice Konačnog mirovnog sporazuma, potpisanog u Novembru 2016. godine, pozvale su ICMP da podrži mirovni proces u svojstvu međunarodnog partnera za rad na rješavanju pitanja nestalih osoba. Od 2019. do sredine 2021. godine, ICMP je, uz podršku Evropske unije, pružao pomoć Jedinici za traganje za osobama koje se vode kao nestale (UBPD), koja je oformljena u sklopu Mirovnog sporazuma, kao i drugim organima vlasti i organizacijama civilnog društva s posebnim osvrtom na pomoć porodicama nestalih.

ICMP je spreman da pruži pomoć u postizanju ciljeva navedenih u Mirovnom sporazumu, posebno putem prenosa kapaciteta i stručnosti na državne institucije i organizacije civilnog društva. ICMP planira da nastavi pomagati civilno društvo i sarađivati sa kolumbijskim institucijama koje učestvuju u rješavanju pitanja nestalih, uključujući i Ured glavnog tužioca, Direkciju za kriminalističke istrage i INTERPOL (DICI), Državni institut za sudsku medicinu i forenzičke nauke, Ured sa specijalnom nadležnošću za mir (JEP) i Pravobranilaštvo te da unapređuje njihovu međusobnu saradnju.