In 2001 het Iniesta op die internasionale toneel verskyn en Spanje gehelp om die UEFA Europese Onder-16-kampioenskap te wen. Nadat hy sy land verteenwoordig het by die 2001 FIFA U-17-wêreldkampioenskap wat in Trinidad en Tobago gehou is, was hy in die span wat die volgende jaar die UEFA Europese Onder-19-kampioenskap gewen het. Van toe af het hy 'n gereelde keuse geword vir die jeugafrigter Juan Santisteban. In 2003 was hy deel van die span wat die FIFA Wêreld Jeugkampioenskap-eindstryd in die Verenigde Arabiese Emirate bereik het, en is hy in die FIFA All-Star-span aangewys. Gedurende sy spel met die Spaanse U21-span is Iniesta verskeie kere as kaptein aangewys.
FIFA se sterrepan