Acevedo speelde in totaal 41 officiële interlands (één doelpunt) voor zijn vaderland Uruguay. Hij maakte zijn debuut voor de nationale ploeg op 11 augustus1983 in de vriendschappelijke uitwedstrijd tegen Peru (1-1). Hij nam met Uruguay deel aan het WK voetbal 1986 in Mexico.