Migration of immune cells characterizes inflammation and plays a key role in autoimmune diseases such as MS. CD4(+)Foxp3(+) regulatory T cells (Treg) have the potential to dampen immune responses but show functional impairment in patients with MS. We here show that murine Treg exhibit higher constitutive cell motility in horizontal migration on laminin, surpass non-Treg in transwell assays through microporous membranes as well as across primary brain endothelium and are present in the naïve CNS to a significantly higher extent compared to spleen, lymph nodes and blood. Likewise, human Treg from healthy donors significantly exceed non-Treg in migratory rates across primary human brain endothelium. Finally, we investigated whether the propensity to migrate is impaired as a feature of autoimmunity and therefore tested patients with MS. Treg from patients with stable relapsing-remitting MS show significantly impaired migratory capacity under non-inflammatory conditions compared to healthy donors. We hypothesize that the enhanced propensity to migrate is a feature of Treg that allows for an equilibrium in parenchymal immune surveillance, e.g. of the CNS. Impaired Treg migration across the intact blood-brain barrier, as observed for Treg from patients with MS, indicates a broader functional deficiency hypothetically contributing to early CNS lesion development or phases of MS remissions.