Although postnatal care services form a critical component of the cascade of care in maternal, newborn, and child health the uptake of these services has remained low worldwide. This study explored and prioritised the strategies for optimising the uptake of postnatal care (PNC) services in Malawi. A qualitative descriptive study followed by nominal group techniques was conducted at three health facilities in Malawi from July to December 2020 and in October 2021. We conducted focus group discussions among postnatal mothers, fathers, healthcare workers, elderly women, and grandmothers. We conducted in-depth interviews with midwives and key health managers. Nominal group techniques were used to prioritise the main strategies for the provision of PNC. The demand strategies include appointment date reminders, provision of free health passport books, community awareness campaigns, and involvement of men in the services. The supply strategies included training health providers, improving clinic operations: task-shifting and hours of operation, having infrastructure for the services, and linkage to other services. Having services delivered near end-user residences was a crosscutting strategy. Refresher training and improvement in the clinic operations especially on hours of operation, appointment date reminders, and linkage to care were the prioritised strategies. There is a need to use acceptable and contextualised strategies to optimise the uptake and delivery of postnatal care services. Educating the healthcare workers and the community on postnatal services is key to increasing the demand and supply of the services.