Bueno gehörte der uruguayischen Junioren-Nationalmannschaft an, die 1999 an der U-20-Südamerikameisterschaft in Argentinien teilnahm und den zweiten Platz belegte. Er war auch Mitglied des A-Nationalteams. Dort debütierte er am 16. Juli 2003 unter Nationaltrainer Juan Ramón Carrasco im Freundschaftsländerspiel gegen Argentinien, als er in der 70. Spielminute für Vicente Sánchez eingewechselt wurde. In der Folgezeit kam er in der WM-Qualifikation zur Weltmeisterschaft 2006 ebenso zum Einsatz wie bei der Copa América 2004. Bei letztgenanntem Turnier belegte er mit der Celeste, die mittlerweile von Jorge Fossati betreut wurde, den dritten Turnierrang und war mit drei erzielten Treffern erfolgreichster Torschütze seiner Mannschaft. Insgesamt absolvierte er 24 Länderspiele für Uruguay in denen er 13 Tore erzielte. Sein letzter Einsatz für die Celeste datiert vom 14. Oktober 2008.