Pewne miejsce w wyjściowej jedenastce reprezentacji miał za to podczas kwalifikacji do Mistrzostw Świata 1998, rozgrywając w nich piętnaście meczów i zdobywając po golu w spotkaniach z Kolumbią (1:1) oraz Wenezuelą (4:1), lecz jego drużynie ponownie nie udało się awansować na światowy czempionat.
W 1999 roku Reynoso wziął udział w swoim piątym i zarazem ostatnim turnieju Copa América, gdzie pełnił rolę podstawowego piłkarza drużyny narodowej, występując w trzech z czterech spotkań. Jego kadra, prowadzona wówczas przez selekcjonera Juana Carlosa Oblitasa, zakończyła natomiast swój udział w turnieju na ćwierćfinale. W 2000 roku kolumbijski trener Francisco Maturana powołał go na Złoty Puchar CONCACAF, na którym jego drużyna dotarła aż do półfinału, a on sam rozegrał trzy spotkania. Były to zarazem jego ostatnie mecze w reprezentacji, gdyż później już ani razu nie dostał do niej powołania. Ogółem swój bilans reprezentacyjny zamknął na pięciu strzelonych bramkach w 82 spotkaniach, będąc wieloletnim kapitanem peruwiańskiej kadry. Zajmuje siódme miejsce w klasyfikacji graczy z największą liczbą występów w reprezentacji Peru.