Baraeus orientalis Aurivillius, 1907, an African longhorn beetle belonging to the Cerambycidae family and the Lamiinae subfamily, has previously been reported in various countries on the African continent. This study identifies Adenia globosa Engler, 1891, a succulent plant with medicinal and aesthetic value, as a new host plant record for B. orientalis. The discovery occurred during a phytosanitary inspection at Hong Kong International Airport, where an adult longhorn beetle was intercepted on a stem of A. globosa. This finding emphasizes the potential risk of introducing invasive species and underscores the importance of implementing stringent quarantine measures. It also enhances our understanding of the host of B. orientalis, which was previously undocumented.