Bereits mit der Junioren-Nationalmannschaft gewann er im Jahre 1977 den Titel bei der Junioren-Fußball-Südamerikameisterschaft (kein Einsatz) und belegte den vierten Platz bei der Junioren-Fußballweltmeisterschaft 1977. De León war auch Mitglied der A-Nationalmannschaft. Er debütierte in der "Celeste" am 11. Juli 1979. Sein 48. und letztes Länderspiel absolvierte er am 25. Juni 1990. Ein Länderspieltor erzielte er nicht. Bei der Copa América 1979 spielte er sein erstes großes Turnier. Bei der Mundialito zum Jahreswechsel 1980/81 gehörte er ebenfalls dem siegreichen Kader an und wusste zu überzeugen. Dennoch fand der offen der politischen Linken verbundene de León während der seinerzeit in Uruguay herrschenden zivil-militärischen Diktatur unter dem neuen, linientreuen Nationaltrainer Omar Borrás keine Berücksichtigung für die folgenden Turniere. Nachdem sich jedoch die politische Lage und auch die personelle Besetzung des Nationaltrainerpostens änderten, gehörte er später dem uruguayischen Aufgebot bei der Copa América 1989 an, die Uruguay als Zweitplatzierter beendete. De León nahm auch an der Weltmeisterschaft 1990 teil, bei der er in allen drei Gruppenspielen und bei der Achtelfinalniederlage gegen Italien zum Einsatz kam.