À 19 ans, les portes de l'équipe nationale sont déjà ouvertes pour Johan Neeskens. Aussi polyvalent que déjà charismatique, le jeune Neeskens s'adapte presque immédiatement au niveau du football international, démontrant une maturité au dessus de la moyenne, après quelques mois seulement à l'Ajax Amsterdam alors qu'il jouait encore en deuxième division quelques mois plus tôt. Neeskens connaît sa première sélection le et un match contre l'équipe d'Allemagne de l'Est à Dresde dans le cadre des qualifications au championnat d'Europe 1972 (défaite 1-0). Les Pays-Bas n’obtiennent pas leur participation à l'épreuve.