Abstract Background & Objectives Objective assessment of post-COVID-19 cognitive dysfunction is highly warranted. This study aimed to evaluate the cognitive dysfunction of COVID-19 survivors with cognitive complaints, both clinically and neurophysiologically, using Quantitative Electroencephalogram (QEEG). Methods This case–control study was conducted on 50 recovered subjects from COVID-19 infection with cognitive complaints and 50 age, sex, and educational-matched healthy controls. Both groups were subjected to the following neurocognitive tests: Paired associate learning Test (PALT) and Paced Auditory Serial Addition Test (PASAT). The neurophysiological assessment was also done for both groups using QEEG. Results COVID-19 survivors had significantly lower PALT scores than controls (P