Various studies support the inclusion of cannabis withdrawal in the diagnosis of cannabis use disorder (CUD) in the upcoming DSM-5. The aims of the current study were to (1) estimate the prevalence of DSM-5 cannabis withdrawal (criterion B), (2) estimate the role of genetic and environmental influences on individual differences in cannabis withdrawal and (3) determine the extent to which genetic and environmental influences on cannabis withdrawal overlap with those on DSM-IV-defined abuse/dependence. The sample included 2276 lifetime cannabis-using adult Australian twins. Cannabis withdrawal was defined in accordance with criterion B of the proposed DSM-5 revisions. Cannabis abuse/dependence was defined as endorsing one or more DSM-IV criteria of abuse or three or more dependence criteria. The classical twin model was used to estimate the genetic and environmental influences on variation in cannabis withdrawal, along with its covariation with abuse/dependence. Of all the cannabis users, 11.9% met criteria for cannabis withdrawal. Around 50% of between-individual variation in withdrawal could be attributed to additive genetic variation, and the rest of the variation was mostly due to non-shared environmental influences. Importantly, the genetic influences on cannabis withdrawal almost completely (99%) overlapped with those on abuse/dependence. We have shown that cannabis withdrawal symptoms exist among cannabis users, and that cannabis withdrawal is moderately heritable. Genetic influences on cannabis withdrawal are the same as those affecting abuse/dependence. These results add to the wealth of literature that recommends the addition of cannabis withdrawal to the diagnosis of DSM-5 CUD.