Background: In addition to the gastrointestinal symptoms, inflammatory bowel disease (IBD), which includes Crohn’s disease (CD) and ulcerative colitis (UC), is associated with extraintestinal manifestations, including neurological disorders, which are gaining increasing attention due to a recently increased focus on the gut–brain axis. Here we aim to evaluate the association between IBD and restless legs syndrome (RLS) as well as Parkinson’s disease (PD) in a cohort of primary care patients in Germany. Methods: The study included 17,994 individuals with a diagnosis of IBD (7544 with CD and 10,450 with UC) and 17,994 propensity-score-matched individuals without IBD from the Disease Analyzer database (IQVIA). An initial diagnosis of RLS or PD was assessed as a function of IBD. Associations between CD and UC with RLS and PD were analyzed using Cox regression models. Results: During the 10-year observation period, 3.6% of CD patients vs. 1.9% of matched non-IBD pairs (p < 0.001) and 3.2% of UC patients vs. 2.7% of matched pairs (p < 0.001) were diagnosed with RLS. The results were confirmed by Cox regression analysis, which showed a significant association between UC (HR: 1.26; 95% CI: 1.02–1.55) and CD (HR: 1.60; 95% CI: 1.23–2.09) and subsequent RLS. The incidence of PD in IBD patients was not significantly increased. However, we observed a non-significant trend towards a higher incidence of PD in male patients with CD but not UC (HR: 1.55; 95%CI: 0.98–2.45, p = 0.064). Conclusions: The present analysis suggests a significant association between IBD and the subsequent development of RLS. These findings should stimulate further pathophysiological research and may eventually lead to specific screening measures in patients with IBD.