Craving is central to methamphetamine use disorder (MUD) and both characterizes the disease and predicts relapse. However, there is currently a lack of robust and reliable biomarkers for monitoring craving and diagnosing MUD. Here, we seek to identify a neurobiological signature of craving based on individual-level functional connectivity pattern differences between healthy control and MUD subjects. We train high-density electroencephalography (EEG)-based models using data recorded during the resting state and then calculate imaginary coherence features between the band-limited time series across different brain regions of interest. Our prediction model demonstrates that eyes-open beta functional connectivity networks have significant predictive value for craving at the individual level and can also identify individuals with MUD. These findings advance the neurobiological understanding of craving through an EEG-tailored computational model of the brain connectome. Dissecting neurophysiological features provides a clinical avenue for personalized treatment of MUD.