Între 1995 și 2003, Alvarenga a jucat 24 de meciuri și a marcat 3 goluri pentru echipa națională a Paraguayului. Alvarenga a jucat pentru naționala Paraguayului la Campionatul Mondial din 2002.