Most African wild dog (Lycaon pictus) populations are in decline and, due to habitat fragmentation and conflict rates in areas of higher anthropogenic land-use, are primarily restricted to protected areas. As a species that occurs at low densities, with a strict reproductive social structure, wild dogs rely on long-range dispersal to facilitate colonization, reproduction, and pack formation. In Malawi, large carnivores have been subject to widespread population decline and several protected areas have a reduced large carnivore guild, including the loss of resident wild dog populations. Here, during a biodiversity monitoring camera trap survey, we captured a novel record of wild dogs in Vwaza Marsh Wildlife Reserve (Vwaza), Malawi. The 11 photographic captures of potentially three individual wild dogs represent the first documented evidence of the species in Vwaza and the first record since an unconfirmed report in 2011. We hypothesize that this group of wild dogs moved into Vwaza through the Malawi-Zambia Transfrontier Conservation Area (MZTFCA), with the MZTFCA linking protected areas in Malawi with the Luangwa Valley, Zambia. The evidence provided here, and similar documentation in Kasungu National Park, Malawi, show that large carnivores can potentially move through the MZTFCA into protected areas in Malawi. We argue that the MZTFCA provides an important dispersal corridor that could help facilitate the recolonization of wild dogs, and other large carnivores, in Malawian protected areas. However, further research is needed to assess the permeability and status of the MZTFCA corridor into Malawi. We show that camera traps can be useful to document novel records of rare species and can be used to inform conservation management planning.