Nuclear RNA export factors (NXF) are conserved in all metazoans and are deemed essential for shuttling RNA across the nuclear envelope and other post-transcriptional processes (such as mRNA metabolism, storage and stability). Disruption of human NXF5 has been implicated in intellectual and psychosocial disabilities. In the present report, we use recently described Nxf7 knockout (KO) mice as an experimental model to analyze in detail the behavioral consequences of clinical NXF5 deficiency. We examined male Nxf7 KO mice using an extended cognitive and behavioral test battery, and recorded extracellular field potentials in the hippocampal CA1 region. We observed various cognitive and behavioral changes including alterations in social exploration, impaired spatial learning and spatio-cognitive abilities. We also defined a new experimental paradigm to discriminate search strategies in Morris water maze and showed significant differences between Nxf7 KO and control animals. Furthermore, while we observed no difference in a nose poke suppression in an conditioned emotional response (CER) protocol, Nxf7 KO mice were impaired in discriminating between differentially reinforced cues in an auditory fear conditioning protocol. This distinct neurocognitive phenotype was accompanied by impaired hippocampal Long-term potentiation (LTP), while long-term depression (LTD) was not affected by Nxf7 deficiency. Our data demonstrate that disruption of murine Nxf7 leads to behavioral phenotypes that may relate to the intellectual and social deficits in patients with NXF5 deficiency.