The recent Coronavirus Disease 2019 (COVID-19) has affected all aspects of life around the world. Neuroimaging evidence suggests the novel coronavirus can attack the central nervous system (CNS), causing cerebro-vascular abnormalities in the brain. This can lead to focal changes in cerebral blood flow and metabolic oxygen consumption rate in the brain. However, the extent and spatial locations of brain alterations in COVID-19 survivors are largely unknown. In this study, we have assessed brain functional connectivity (FC) using resting-state functional MRI (RS-fMRI) in 38 (25 males) COVID patients two weeks after hospital discharge, when PCR negative and 31 (24 males) healthy subjects. FC was estimated using independent component analysis (ICA) and dual regression. The COVID group demonstrated significantly enhanced FC in regions from the Occipital and Parietal Lobes, comparing to the HC group. On the other hand, the COVID group exhibited significantly reduced FC in several vermal layers of the cerebellum. More importantly, we noticed negative correlation of FC with self-reported fatigue within regions from the Parietal lobe, which are known to be associated with fatigue. Keywords: COVID, Functional Connectivity, ICA, Fatigue, RS-fMRI