Abstract: We investigated the accuracy of International Classification of Diseases (ICD) codes for the identification of Veterans with rapid eye movement (REM) sleep behavior disorder (RBD). The charts of 139 randomly sampled Veterans with ≥1 ICD-9 and ICD-10 code(s) for RBD were reviewed for documentation of a suspected, previous, or current diagnosis; clinical symptoms; and/or empiric treatments for this disorder. Notably, 71 (51.1%) of patients with RBD electronic diagnoses lacked polysomnography (PSG), and 29 (20.9%) had PSG reports without commentary on REM sleep without atonia (RSWA). Sleep centres are therefore encouraged to include a brief sentence in PSG report templates commenting on the presence/absence of RSWA.