The key elements for fear extinction learning are unexpected omissions of expected aversive events, which are considered to be rewarding. Given its reception of reward information, we tested the hypothesis that the cerebellum contributes to reward prediction error processing driving extinction learning via its connections with the ventral tegmental area (VTA). Forty-three young and healthy participants performed a three-day fear conditioning paradigm in a 7T MR scanner. The cerebellum and VTA were active during unexpected omissions of aversive unconditioned stimuli, particularly during initial extinction trials. Increased functional connectivity was observed between the cerebellum and VTA, indicating that the cerebellum could positively modulate VTA activity, which in turn might facilitate dopaminergic signaling during fear extinction learning. These results imply that an interaction between the cerebellum and VTA should be incorporated into the existing model of the fear extinction network.