Am 2. Februar 1990 debütierte er sodann in der uruguayischen A-Nationalmannschaft. In der Folgezeit absolvierte er je nach Quellenlage insgesamt 27 oder 28 Länderspiele, bei denen er fünf Tore schoss. Bei der Copa América 1991 war Cedrés Teil des uruguayischen Aufgebots und wurde im Verlaufe des Turniers zweimal eingesetzt. Sein letzter Länderspieleinsatz in der „Celeste“ datiert vom 15. November 2000, als er unter Nationaltrainer Daniel Passarella beim 0:0-Unentschieden gegen die Auswahl Boliviens als Einwechselspieler für José María Franco auflief.