Adolescents have experienced decreased aerobic fitness levels and insufficient physical activity levels over the past decades. While both physical activity and aerobic fitness are related to physical and mental health, little is known concerning how they manifest in the brain during this stage of development, characterized by significant physical and psychosocial changes. Previous investigations have demonstrated associations of physical activity and aerobic fitness with the brain's functional connectivity in both children and adults. However, it is difficult to generalize these results to adolescents because the development of functional connectivity has unique features during adolescence. Here, we examined how physical activity and aerobic fitness are associated with local and interhemispheric functional connectivity of the adolescent brain, as measured with resting-state functional magnetic resonance imaging (fMRI). Physical activity was measured by hip-worn accelerometers, and aerobic fitness by a maximal 20-m shuttle run test. We found that higher levels of moderate-to-vigorous physical activity, but not aerobic fitness, were linked to increased local functional connectivity as measured by regional homogeneity in 13-16-year-old participants. However, we did not find evidence for significant associations between adolescents' physical activity or aerobic fitness and interhemispheric connectivity, as indicated by homotopic connectivity. These results suggest that physical activity, but not aerobic fitness, is related to local functional connectivity in adolescents. Moreover, physical activity shows an association with a specific brain area involved in motor functions but did not display any widespread associations with other brain regions. These results can advance our understanding of the behavior-brain associations in adolescents.