Recent studies have demonstrated nuclear export by papillomavirus E1 proteins, but the requisite export sequence(s) for bovine papillomavirus (BPV) E1 were not defined. In this report we identify three functional nuclear export sequences (NES) present in BPV E1, with NES2 being the strongest in reporter assays. Nuclear localization of BPV1 E1 was modulated by over- or under-expression of CRM1, the major cellular exportin, and export was strongly reduced by the CRM1 inhibitor, Leptomycin B, indicating that E1 export occurs primarily through a CRM1-dependent process. Consistent with the in vivo functional results, E1 bound CRM1 in an in vitro pull-down assay. In addition, sumoylated E1 bound CRM1 more effectively than unmodified E1, suggesting that E1 export may be regulated by SUMO modification. Lastly, an E1 NES2 mutant accumulated in the nucleus to a greater extent than wild-type E1, yet was defective for viral origin replication in vivo. However, NES2 exhibited no intrinsic replication defect in an in vitro replication assay, implying that nucleocytoplasmic shuttling may be required to maintain E1 in a replication competent state.