Heterogeneity in the etiology, pathophysiology, and clinical features of schizophrenia challenges clinicians and researchers. A helpful approach could be stratifying patients according to the presence or absence of clinical features of the deficit syndrome (DS). DS is characterized by enduring and primary negative symptoms, a clinically less heterogeneous subtype of the illness, and patients with features of DS are thought to present abnormal brain network characteristics, however, this idea has received limited attention. We investigated functional brain network topology in patients displaying deficit features and those who do not. We applied graph theory analytics to resting-state functional magnetic resonance imaging data of 61 antipsychotic medication-naïve first episode psychosis patients, 18 DS and 43 non-deficit schizophrenia (NDS), and 72 healthy controls (HC). We quantified small-worldness, global and nodal efficiency measures, shortest path length, nodal local efficiency, and synchronization and contrasted them among the 3 groups. DS presented decreased network integration and segregation compared to HC and NDS. DS showed lower global efficiency, longer global path lengths, and lower global local efficiency. Nodal efficiency was lower and the shortest path length was longer in DS in default mode, ventral attention, dorsal attention, frontoparietal, limbic, somatomotor, and visual networks compared to HC. Compared to NDS, DS showed lower efficiency and longer shortest path length in default mode, limbic, somatomotor, and visual networks. Our data supports increasing evidence, based on topological perturbations of the functional connectome, that deficit syndrome may be a distinct form of the illness.