The Newcastle disease virus (NDV) matrix (M) protein has been demonstrated to be a nuclear-cytoplasmic trafficking protein. Previous studies have shown that the M protein localizes in the nucleus through a bipartite nuclear localization signal. Here, we report that the ability of the M protein to shuttle to the cytoplasm is mediated by three nuclear export signal sequences (NESs). Using leptomycin B (LMB), a specific inhibitor of CRM1, we found that the nuclear export of the three NESs was LMB insensitive and thus was CRM1 independent. In addition, inactivation of these NESs led to nuclear accumulation of the M protein. Our results highlight the significance of these NESs to the nuclear export of the NDV M protein.