BACKGROUND: Voluntary medical male circumcision (VMMC) has been successfully implemented in 14 countries as an additional HIV prevention intervention. As VMMC programs mature in most countries, the focus is now on how to sustain the HIV prevention gains realised from VMMC. As part of preparations for the sustainability phase, countries are either piloting or preparing to pilot early infant male circumcision (EIMC). This qualitative study explored the acceptability and feasibility of EIMC in Malawi in order to inform pilot implementation. METHODS: In 2016, 23 focus group discussions were held across Malawi with participants from several ethnicities and religions/faiths. Additionally, 21 key informant interviews were held with traditional and religious leaders, traditional circumcisers (ngalibas), policy-makers, programme managers and health-care workers. Audio recordings were transcribed, translated into English (where necessary), and thematically coded using NVivo 10. RESULTS: Discussions highlighted the socio-cultural significance of MC in Malawi. Knowledge or experience of EIMC was poor although acceptability was high among most ethnic/religious groups and key informants. Participants identified EIMC's comparative HIV benefits although a few health-care workers expressed scepticism. All participants said EIMC should be offered within a clinical setting. In addition to fathers, maternal uncles and traditional leaders were deemed key decision-makers. Potential barriers to EIMC included concerns about procedure safety as well as cultural considerations. Key informants felt it was feasible to offer EIMC in Malawi. Participants' recommendations, including phased implementation, engagement of traditional leaders, use of external mobilisers and initially reaching out to influential parents, will be taken into account when designing a pilot EIMC program. CONCLUSIONS: EIMC is potentially an acceptable and feasible HIV prevention intervention for most ethnic/religious groups in Malawi if wide-ranging, culturally appropriate demand-creation activities are developed, piloted, evaluated and appropriately implemented.