Physical exercise causes marked adjustments in brain function and the cardiovascular system. Brain regions of the so-called central autonomic network (CAN) are likely to show exercise-related alterations due to their involvement in cardiac control, yet exercise-induced CAN changes remain unclear. Here we investigate the effects of intensive exercise on brain regions involved in cardiac autonomic regulation using resting-state functional connectivity (rsFC). We explored rsFC of six core regions within CAN, namely ventromedial prefrontal cortex, dorsolateral anterior cingulate cortex, left/right amygdala, and left/right anterior insula, in 20 endurance athletes and 21 non-athletes. We showed that athletes had enhanced rsFC within CAN and sensorimotor areas compared to non-athletes. Likewise, we identified two networks with increased rsFC encompassing autonomic and motor-related areas using network-based statistics analysis. In addition, rsFC displayed an inverse relationship with heart rate, where the stronger rsFC in athletes correlates with their slower heart rate. Despite this significant relationship, mediation analysis revealed that heart rate is a weak mediator of the effect of intensive physical training on rsFC. Our findings prove that physical exercise enhances brain connectivity in central autonomic and sensorimotor networks and highlight the close link between brain and heart.