Abreu debuterade i landslaget den 17 juli 1996 i en oavgjord vänskapsmatch mot Kina. Abreu har representerat Uruguay i VM 2002 och 2010, samt Copa América 1997, 2007 och 2011.