Chevantón nahm mit der uruguayischen U-20-Nationalmannschaft an der U-20-Südamerikameisterschaft 1999 teil. Dort war er mit vier Treffern erfolgreichster Schütze seiner Mannschaft und gewann mit der Celeste den Vize-Südamerikameistertitel. Im Verlaufe des Turniers wurde er von Trainer Víctor Púa neunmal eingesetzt. Auch gehörte er dem Kader bei der U-20-Fußball-Weltmeisterschaft 1999 in Nigeria an, bei der Uruguay den 4. Platz belegte. Zu seinen dortigen Mitspielern zählten unter anderem Diego Forlán und Diego Pérez. In der uruguayischen U-23-Auswahl kam er beim "Torneo Preolímpico" in Brasilien im Jahr 2000 in vier Länderspielen (kein Tor) zum Einsatz. Ebenfalls wurde Chevantón in der uruguayischen A-Nationalmannschaft in 22 Spielen eingesetzt. Er debütierte dabei am 13. Juli 2001 bei der Copa América 2001 im Spiel gegen Bolivien. Sein letzter Einsatz in der "Celeste" datiert vom 11. Oktober 2008.