Álvarez speelde in totaal 45 interlands voor Bolivia en scoorde één keer voor zijn vaderland. Onder leiding van bondscoach Héctor Viera maakte hij zijn debuut op 24 januari 1999 in de vriendschappelijke wedstrijd tegen de Verenigde Staten (0-0), net als Jefferson Gottardi. Álvarez nam met zijn vaderland viermaal deel aan de strijd om de Copa América: 2001, 2004, 2007 en 2011.