Prema Ministarstvu porodica mučenih i nestalih (u daljem tekstu eng.skr.MFMM), procjenjeno je da je do 10,000 ljudi nestalo u Libiji. Ovaj broj uključuje osobe nestale usljed sukoba 2011. godine kao i one koji su nestali tokom četrdesetdvogodišnje vladavine Muammara Gaddafi, uključujući i rat protiv Egipta 1977., rat protiv Ugande 1979., ratove protiv Čada osamdesetih godina prošlog stoljeća te tokom masakra u Abu Salim zatvoru u Tripoliju 1996. godine.
U januaru 2012.Generalni državni kongres (eng. skr.GNC), bivše Libijsko državno prelazno vijeće (eng.skr.NTC),i MFMM pozvali su ICMP da pomognu Libiji da pronađu, ekshumiraju i identifikuju nestale osobe.
ICMP-ev program u Libiji je fokusiran na razvoj procesa kojim će upravljati Libija, a koji će biti nediskriminatoran, naučno validan i zakonom utemeljen zakonom. Program nastoji unaprijediti civilno društvo, posebno porodice nestalih, te pomoći vlastima
da postave zakonske mjere s ciljem zaštite prava porodica nestalih.
U novembru 2012. Libija i ICMP su potpisale Sporazum o saradnji. ICMP je osnovao ured u Tripoliju već narednog mjeseca. U okviru ovog Sporazuma, ICMP je pomogao da se uspostavi Libijski Centar za identifikaciju (eng. skr.LIC) kao početni i vrlo važan korak pomoći Libiji da razvije jedan održiv i nediskriminatoran proces nestalih osoba. Ovaj Centar bi trebao omogućiti vlastima Libije da koordinairaju svoje lokalne procese za nestale osobe, kao i međunarodne napore u ovom pravcu.
ICMP je takođe obezbijedio opširnu obuku za eksperte iz Libije koji rade na istragama masovnih grobnica, a koje se odnose na oblast patologije, te obuke vezane za uspješno ekshumiranje i identifikaciju. Do danas, više od 50 pripadnika osoblja MFMM-a su završili obuke.
Ukupno 137 podudaranja DNK je urađeno od početka programa. Takođe, ICMP je bio u mogućnosti pomoći rješavanju slučaja dr. Mansour Rashid Kikhia, bivšeg Ministra Vanjskih poslova Libije i ambasadora Ujedinjenih Nacija koji se kasnije usprotivio Gadafijevom režimo, te se vjerovalo da je nestao u Egiptu 1993. Njegovi posmrtni ostaci pronađeni su u Libiji.
Pogoršanje političke i bezbjedonosne situacije je uticalo na operativnost kapaciteta ICMP-a u ovoj državi. Osim nemira uzrokovanih paravojnim snagama, zakonska nadležnost za pitanje nestalih osoba je osporena među vladinim agencijama kojih se to pitanje tiče.