Mammalian X inactivation turns off one female X chromosome to enact dosage compensation between XX and XY individuals. X inactivation is known to be regulated in cis by Xite, Tsix, and Xist, but in principle the two Xs must also be regulated in trans to ensure mutually exclusive silencing. Here, we demonstrate that interchromosomal pairing mediates this communication. Pairing occurs transiently at the onset of X inactivation and is specific to the X-inactivation center. Deleting Xite and Tsix perturbs pairing and counting/choice, whereas their autosomal insertion induces de novo X-autosome pairing. Ectopic X-autosome interactions inhibit endogenous X-X pairing and block the initiation of X-chromosome inactivation. Thus, Tsix and Xite function both in cis and in trans. We propose that Tsix and Xite regulate counting and mutually exclusive choice through X-X pairing.