Mx proteins are a family of large GTPases that are induced exclusively by interferon-α/β and have a broad antiviral activity against several viruses, including influenza A virus (IAV). Although the antiviral activities of mouse Mx1 and human MxA have been studied extensively, the molecular mechanism of action remains largely unsolved. Because no direct interaction between Mx proteins and IAV proteins or RNA had been demonstrated so far, we addressed the question of whether Mx protein would interact with cellular proteins required for efficient replication of IAV. Immunoprecipitation of MxA revealed its association with two closely related RNA helicases, UAP56 and URH49. UAP56 and its paralog URH49 play an important role in IAV replication and are involved in nuclear export of IAV mRNAs and prevention of dsRNA accumulation in infected cells. In vitro binding assays with purified recombinant proteins revealed that MxA formed a direct complex with the RNA helicases. In addition, recombinant mouse Mx1 was also able to bind to UAP56 or URH49. Furthermore, the complex formation between cytoplasmic MxA and UAP56 or URH49 occurred in the perinuclear region, whereas nuclear Mx1 interacted with UAP56 or URH49 in distinct dots in the nucleus. Taken together, our data reveal that Mx proteins exerting antiviral activity can directly bind to the two cellular DExD/H box RNA helicases UAP56 and URH49. Moreover, the observed subcellular localization of the Mx-RNA helicase complexes coincides with the subcellular localization, where human MxA and mouse Mx1 proteins act antivirally. On the basis of these data, we propose that Mx proteins exert their antiviral activity against IAV by interfering with the function of the RNA helicases UAP56 and URH49.