Neurogenic lower urinary tract dysfunction (NLUTD) in asymptomatic patients with MS has been described in preliminary studies, but specific investigations of this topic are rare. Many authors advise early diagnosis and treatment of NLUTD in patients with MS. In contrast, clinical practice and different guidelines recommend neuro-urological diagnostics only in the presence of symptoms. Our aim was to investigate the characteristics of NLUTD and the correlations of clinical parameters with NLUTD in asymptomatic patients with MS. We evaluated bladder diaries, urodynamic findings, and therapy proposals. Correlations of the voided volume, voiding frequency, urinary tract infections, and uroflowmetry including post-void residual with the urodynamic findings were determined. In our study, 26% of the patients were asymptomatic. Of these, 73.7% had urodynamic findings indicative of NLUTD, 21.1% had detrusor overactivity, 13.2% had detrusor underactivity, 13.2% detrusor overactivity and detrusor sphincter dyssynergia, and 57.9% had radiologically abnormal findings of the bladder. No patients presented low bladder compliance or renal reflux. Clinical parameters from the bladder diary and urinary tract infections were found to be correlated with NLUTD, and the absence of symptoms did not exclude NLUTD in patients with MS. We observed that urinary tract damage is already present in a relevant proportion. Based on our results, we recommend that patients with MS be screened for NLUTD regardless of the subjective presence of urinary symptoms or the disease stage.