Abreu conta 70 presenze e 26 reti nella nazionale uruguaiana. Con la maglia della nazionale ha anche preso parte al mondiale 2002 e alle Copa América 2007 e 2011 vincendo quest'ultima. Al mondiale 2010 segna il rigore decisivo ai quarti contro il Ghana con un cucchiaio.