This is the first description of the complete genome sequence of a newly characterized monopartite begomovirus isolated from an asymptomatic uncultivated plant, Melochia tomentosa, collected in Burkina Faso. The sequence was obtained through rolling-circle amplification, cloning, and Sanger sequencing. The provisional species name “Begomovirus melochiae” and common virus name “melochia associated virus” (MeAV) are proposed. The MeAV genome was found to share the most nucleotide sequence similarity with three African monopartite begomoviruses: tomato curly stunt virus (74%), pepper yellow vein Mali virus (73%), and tomato leaf curl Cameroon virus (73%). Phylogenetic analysis confirmed its relationship to Old World monopartite begomoviruses. The discovery of MeAV in an uncultivated and asymptomatic plant provides a further example of the high diversity of begomoviruses in sub-Saharan African ecosystems.