Tijdens de Copa América 2001 maakte Eguren zijn debuut voor Uruguay. Tegen Bolivia kwam hij in de 63e minuut in het veld voor Rodrigo Lemos en later zou hij tijdens dat toernooi nog twee wedstrijden spelen. Op 28 mei 2008 maakte hij tegen Noorwegen zijn eerste goal voor zijn vaderland.