BACKGROUND: Verbal autopsy (VA), though imperfect, serves as a vital tool to determine cause-of-death, particularly for out-of-facility deaths, but challenges persist in integrating VA into Civil Registration and Vital Statistics systems. OBJECTIVE: To describe the challenges and successes of collecting a national sample of verbal autopsy interviews in South Africa to obtain the cause of death profile in 2017/18. METHODS: We recruited next of kin from 27 randomly selected sub-districts (10.5%) across South Africa between September 2017 and April 2018. Trained fieldworkers conducted face-to-face interviews using the WHO2016 VA instrument, with physicians certifying underlying causes of death. Feasibility was evaluated based on response rates, participation, and data quality. RESULTS: Of the total 36,976 deaths registered, only 26% were identified during recruitment, with a 55% overall response rate for VA interviews. Physician-reviewed VA data were deemed of good quality for assigning underlying causes of death in 83% of cases. By comparing cause-specific mortality fractions, physician-reviewed VA identified 22.3% HIV/AIDS and InterVA-5 identified 18.5%, aligning with burden of disease estimates, while Statistics South Africa reported 4.9% HIV/AIDS. CONCLUSIONS: The study demonstrated the feasibility of using VA on a national scale, but immense challenges in identifying and recruiting next of kin highlight the importance of formalising VAs within the country's death notification system.