International péruvien, Alberto Montellanos dispute quatre matchs en équipe nationale entre 1927 et 1935. Il prend part aux championnats sud-américains de 1927 (un but marqué face à la Bolivie) et 1935 (un but marqué face au Chili).