Im Jahr 1995 debütierte Alvarenga für die paraguayische Fußballnationalmannschaft. Er wurde in den Kader der Copa América 1991, 1999, 2001, Olympische Sommerspiele 1992 und Weltmeisterschaft 2002 berufen. Er hat insgesamt 24 Länderspiele für Paraguay bestritten.