Introduction: It is critical to develop accurate and universally available biomarkers for dementia diseases to appropriately deal with the dementia problems under world-wide rapid increasing of patients with dementia. In this sense, electroencephalography (EEG) has been utilized as a promising examination to screen and assist in diagnosing dementia, with advantages of sensitiveness to neural functions, inexpensiveness, and high availability. Moreover, the algorithm-based deep learning can expand EEG applicability, yielding accurate and automatic classification easily applied even in general hospitals without any research specialist. Methods: We utilized a novel deep neural network, with which high accuracy of discrimination was archived in neurological disorders in the previous study. Based on this network, we analyzed EEG data of healthy volunteers (HVs, N = 55), patients with Alzheimer’s disease (AD, N = 101), dementia with Lewy bodies (DLB, N = 75), and idiopathic normal pressure hydrocephalus (iNPH, N = 60) to evaluate the discriminative accuracy of these diseases. Results: High discriminative accuracies were archived between HV and patients with dementia, yielding 81.7% (vs. AD), 93.9% (vs. DLB), 93.1% (vs. iNPH), and 87.7% (vs. AD, DLB, and iNPH). Conclusion: This study revealed that the EEG data of patients with dementia were successfully discriminated from HVs based on a novel deep learning algorithm, which could be useful for automatic screening and assisting diagnosis of dementia diseases.