Agresta gehörte der uruguayischen U-20-Nationalmannschaft an, die 1974 an der Junioren-Südamerikameisterschaft in Chile teilnahm. Das Team wurde Vize-Südamerikameister. Im Verlaufe des Turniers wurde er von Trainer Carlos Silva Cabrera sechsmal eingesetzt. Einen Treffer erzielte er nicht. Er war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 30. August 1979 und dem 4. November 1983 34 Länderspiele absolvierte und ein Länderspieltor schoss. Mit der Celeste nahm er unter Trainer Roque Máspoli an der Copa América 1979 und unter Omar Borrás an der Copa América 1983 teil. 1983 gewann er dabei mit Uruguay den Titel. 1983 siegte er mit Uruguay überdies bei der Copa Artigas. Ebenfalls kam er beim von Uruguay gewonnenen Nehru Cup 1982 und im Rahmen der Qualifikation für die Weltmeisterschaft 1982 zum Zug.