Nordic walking requires the association of walking and coordination of limbs while orienteering in a natural environment. It has been shown to improve functional capacities more than normal walking. However, its cognitive benefits are less clear. The main hypothesis was that this training improves visuospatial capacities and inhibition functions. A total of 14 healthy older adults were included. The training was performed in three sessions of 75 min a week for 8 weeks. Pre-, intermediate, and post-tests were carried out. Cognitive functions including global cognition (MoCA), executive functions (Color–Word Stroop test), speed of information processing, switching capacities (Trail Making Test A and B), and visuospatial capacities (Rey Complex Figure Copy Task) were assessed. Motor functions including balance control (Unipedal Balance Test), functional mobility (Timed Up and Go), hamstring flexibility (Chair Sit and Reach test), and motor coordination (Four-Square Stepping Test) were evaluated. Physical function, including lower limb strength (Timed Sit-To-Stand) and cardiovascular capacities (Incremental Shuttle Walking Test), was measured. Cardiovascular capacity, strength of lower limbs, and motor coordination were positively affected by training. With respect to cognition, training improved visuospatial capacities, while switching capacities, information processing speed, and executive functions did not improve. A possible explanation is that they needed a longer program duration to show benefits. However, analyses of responders suggested that NW positively affected cognitive functioning in a subset of participants. Eight weeks of NW training produced physical, motor, and cognitive improvements. A longer training duration could be necessary to extend the benefits to executive functions in all participants.