Solano compte 95 sélections (20 buts) en équipe nationale du Pérou avec laquelle il participe à trois Copa América : en 1995, 1999 et 2004. Il prend également part à la Gold Cup lors de l'année 2000, où son pays atteint les demi-finales.