This paper examines social, cultural and religious factors that affect the implementation of international humanitarian law concerning dead and missing persons in non-international armed conflicts. To this end, the behaviour of both armed groups and civil society is studied. The argument made in the paper is that in some cases endogenous and exogenous systems of value (social, religious and cultural understandings), operating within the logic of armed non-State actors and within local communities, should be considered by policies concerning the search for missing persons. The Colombian armed conflict is used as case study; the social, cultural and religious practices of the National Liberation Army and the Revolutionary Armed Forces of Colombia – People's Army are analyzed as examples. Likewise, social and cultural values within affected populations can impact on post-conflict mechanisms agreed upon by the parties concerning the search for missing persons, and vice versa. Consequently, customs and traditions such as the “adoption” of unidentified buried people by local communities (social resignification of the dead) and the practices of indigenous communities are reviewed in order to establish a holistic framework.