Voatriafricanines A and B (1 and 2), the first examples of vobasine-aspidosperma-aspidosperma monoterpene trisindole alkaloids, were isolated from the stem barks of Voacanga africana, guided by a molecular networking strategy. Their structures, including absolute configurations, were elucidated by spectroscopic methods and ECD calculations. Compounds 1 and 2 possess intramolecular hydrogen bonding, sufficiently robust to transfer homonuclear and heteronuclear magnetizations. Compound 1 exhibited potent antimycobacterial activity with no discernible cytotoxic activity.