The neurexins are a family of presynaptic cell adhesion molecules. Human genetic studies have found heterozygous deletions affecting NRXN1 and NRXN2, encoding α-neurexin I (Nrxn1α) and α-neurexin II (Nrxn2α), in individuals with autism spectrum disorders and schizophrenia. However, the link between α-neurexin deficiency and the manifestation of psychiatric disorders remain unclear. To assess whether the heterozygous loss of neurexins results in behaviors relevant to autism or schizophrenia, we used mice with heterozygous (HET) deletion of Nrxn1α or Nrxn2α. We found that in a test of social approach, Nrxn1α HET mice show no social memory for familiar versus novel conspecifics. In a passive avoidance test, female Nrxn1α HET mice cross to the conditioned chamber sooner than female wild-type and Nrxn2α HET mice. Nrxn2α HET mice also express a lack of long-term object discrimination, indicating a deficit in cognition. The observed Nrxn1α and Nrxn2α genotypic effects were specific, as neither HET deletion had effects on a wide range of other behavioral measures, including several measures of anxiety. Our findings demonstrate that the heterozygous loss of α-neurexin I and α-neurexin II in mice leads to phenotypes relevant to autism and schizophrenia.