Il débute avec l'équipe d'Espagne quelques mois plus tard, le , contre les Pays-Bas, un match perdu (2-1). Le en Irlande du Nord, lors du dernier match de préparation au Mondial 2002, Puyol inscrit son premier but international à la portant le score à 4-0 (5-0 à la fin).