International péruvien de 2003 à 2018, Alberto Rodríguez compte 76 sélections. Convoqué pour la première fois le 2 avril 2003 lors d'une victoire 3-0 en match amical face au Chili, il prend part notamment à trois Copa América en 2007, 2011 (troisième) et 2016.