11 апреля 2001 года в матче товарищеском матче против сборной Чили Родригес дебютировал за сборную Мексики. В 2001 году Альберто принял участие в Кубке Америки. На турнире он сыграл в поединках против сборных Перу, Парагвая, Чили, Уругвая и Колумбии. В 2002 году Родригес был включен в заявку национальной команды на участие в чемпионате мира в Японии и Южной Кореи. На турнире он был запасным футболистом и не сыграл ни минуты.