The nuclear-cytoplasmic trafficking of matrix proteins (M) is essential for henipavirus budding, with M protein ubiquitination playing a pivotal role in this dynamic process. Despite its importance, the intricacies of the M ubiquitination cascade, which facilitates its translocation from the nucleus to the cytoplasm and subsequent egress, have remained elusive. In this study, we elucidate a novel mechanism by which Nipah virus (NiV), a highly pathogenic henipavirus, utilizes a ubiquitination complex involving the E2 ubiquitin-conjugating enzyme RAD6A and the E3 ubiquitin ligase RAD18 to ubiquitinate the virus's M protein, thereby facilitating its nuclear-cytoplasmic trafficking. We demonstrate that RAD18, via its RAD6-binding domain, interacts with RAD6A, enabling the latter to supply ubiquitins for the RAD18-mediated transfer of ubiquitin to M through RAD18-M interactions. Specifically, M is ubiquitinated by the RAD6A-RAD18 complex at lysine (K) 258 through a K63-linked ubiquitination, a modification crucial for M's function, as mutation at this site disrupts M's interaction with full-length RAD18. This ubiquitination drives M's relocation to the cytoplasm, directing it to plasma membranes for effective viral egress. Conversely, disrupting the RAD6A-RAD18-M axis, mutating RAD18's E3 ligase activity, or inhibiting RAD6A activity with TZ9 (a RAD6-ubiquitin thioester formation inhibitor) impairs M ubiquitination, resulting in defective nuclear export and budding of NiV. Significantly, live NiV and Hendra virus infection is attenuated in RAD18 knockout cells or in cells treated with TZ9, highlighting the critical physiological role of RAD6A-RAD18-mediated M ubiquitination in the henipavirus life cycle. Our findings not only reveal how NiV manipulates a nucleus-localized ubiquitination complex to promote virus's M protein ubiquitination and nuclear export, but also suggest that the small molecule inhibitor TZ9 could serve as a potential therapeutic against henipavirus infection. Our study provides novel insights into the molecular machinery of viral protein trafficking and opens new avenues for therapeutic intervention for henipavirus infections.