The Countrywide Mortality Surveillance for Action project aims to implement a child mortality surveillance program through strengthening vital registration event reporting (pregnancy, birth, and death) and investigating causes of death (CODs) based on verbal autopsies. In Quelimane (central Mozambique), Minimally Invasive Tissue Sampling (MITS) procedures were added to fine-tune the COD approaches. Before the implementation of MITS, an evaluation of the acceptability and ethical considerations of child mortality surveillance was considered fundamental. A socio-anthropological study was conducted in Quelimane, using observations, informal conversations, semi-structured interviews, and focus group discussions with healthcare providers, nharrubes (traditional authorities who handle bodies before the funeral), community and religious leaders, and traditional birth attendants to understand the locally relevant potential facilitators and barriers to the acceptability of MITS. Audio materials were transcribed, systematically coded, and analyzed using NVIVO12®. The desire to know the COD, intention to discharge the elders from accusations of witchcraft, involvement of leaders in disseminating project information, and provision of transport for bodies back to the community constitute potential facilitators for the acceptability of MITS implementation. In contrast, poor community mobilization, disagreement with Islamic religious practices, and local traditional beliefs were identified as potential barriers. MITS was considered a positive innovation to determine the COD, although community members remain skeptical about the procedure due to tensions with religion and tradition. Therefore, the implementation of MITS in Quelimane should prioritize the involvement of a variety of influential community and religious leaders.