Viruses employ multiple strategies to inhibit host mRNA nuclear export. Distinct to the generally nonselective inhibition mechanisms, ORF10 from gammaherpesviruses inhibits mRNA export in a transcript-selective manner by interacting with Rae1 (RNA export 1) and Nup98 (nucleoporin 98). We now report the structure of ORF10 from MHV-68 (murine gammaherpesvirus 68) bound to the Rae1-Nup98 heterodimer, thereby revealing detailed intermolecular interactions. Structural and functional assays highlight that two highly conserved residues of ORF10, L60 and M413, play critical roles in both complex assembly and mRNA export inhibition. Interestingly, although ORF10 occupies the RNA-binding groove of Rae1-Nup98, the ORF10-Rae1-Nup98 ternary complex still maintains a comparable RNA-binding ability due to the ORF10-RNA direct interaction. Moreover, mutations on the RNA-binding surface of ORF10 disrupt its function of mRNA export inhibition. Our work demonstrates the molecular mechanism of ORF10-mediated selective inhibition and provides insights into the functions of Rae1-Nup98 in regulating host mRNA export.