Visual and cognitive skills are key to successful functioning in highly demanding settings such as elite sports. However, their mutual influence and interdependencies are not sufficiently understood yet. This cross-sectional study examined the relationship between visual skills and executive functions in elite soccer players. Fifty-nine male elite soccer players (age: 18–34 years) performed tests assessing visual clarity (left-, right-, and both eyes), contrast sensitivity, near-far quickness, and hand-eye coordination. Executive function measures included working memory capacity, cognitive flexibility, inhibition and selective attention. Overall, visual abilities were largely correlated with executive functions. Near-far quickness performance showed a large correlation with an executive function total score as well as with cognitive flexibility, working memory, and especially selective attention. Visual clarity and contrast sensitivity were moderately correlated with the cognition total score. Most consistent correlations with the visual functions were present for working memory. These findings present an overall vision-cognition relationship but also very specific linkages among subcategories of these functions, especially meaningful relations between near-far quickness, selective attention and cognitive flexibility. Further studies are needed to investigate the neuropsychological mechanisms accounting for the correlations and possible improvements of the executive functions by training specific visual skills.