В 1992 году Альваренга принял участие в Олимпийских играх в Барселоне. В 1995 году он дебютировал за сборную Парагвая. В 1991 году Гвидо впервые поехал на Кубок Америки, но на поле так и не вышел. Через восемь лет ему удалось дебютировать на турнире. В 2001 году он в третий раз принял участие в Кубке Америки. На турнире он сыграл в поединках против сборных Перу, Мексики и Бразилии. В поединке против бразильцев он забил гол за национальную команду.