Crm1 is a highly conserved nuclear exportin that transports >1000 human proteins including ribonucleoprotein (RNP) complexes. The interface between Crm1 and RNP cargos is unknown. The HIV regulatory protein, Rev, was one of the first identified cargos for Crm1 and contains a prototypic nuclear export sequence (NES). We present the cryo-electron microscopy structure of the HIV-1 nuclear export complex (Crm1/Ran-GTP and the Rev/RRE RNP). Rev binds at a previously unseen protein-protein binding site that stabilizes a unique Crm1 dimer and positions two NESs within the Crm1 dimer. The orientation of Rev binding positions the RRE within a charged pocket on the inside of the Crm1 toroid, mediating direct RNA-Ran-GTP contacts, highlighting the significant role of the RRE in the interaction. Structure based mutations, combined with cell-based assays, show that Crm1 has multiple distinct cargo recognition sites and explains how Crm1 can recognize a diverse range of protein and RNP cargos.