Cedrés maakte zijn debuut voor Uruguay op 2 februari1990 in de vriendschappelijke wedstrijd tegen Colombia (2-0), net als aanvaller Daniel Fonseca. In totaal kwam hij 27 keer uit voor zijn vaderland, en maakte hij vijf doelpunten in de periode 1990-2000. Hij nam met Uruguay deel aan de strijd om de Copa América in 1991.
Cedrés speelde zijn 27ste en laatste interland op 15 november2000, toen Uruguay met 0-0 gelijkspeelde tegen Bolivia in de kwalificatie voor het WK voetbal 2002 in Japan en Zuid-Korea. Ook voor middenvelder Fabián Coelho betekende dat duel zijn laatste (17de) voor zijn vaderland.