Viudez war auch Mitglied der uruguayischen U-20-Auswahl. Dort debütierte er unter Trainer Gustavo Ferrín am 16. Mai 2007 in der mit 1:2 verlorenen Begegnung mit dem Team Chinas. Im Jahr 2007 spielte Tabaré Viudez in der U-20-Auswahl bei der U-20-Fußball-Weltmeisterschaft 2007 in Kanada an der Seite beispielsweise von Luis Suárez, Edinson Cavani und Martín Cáceres. Bei der U-20-Fußball-Südamerikameisterschaft 2009 gehörte Viudez ebenso der uruguayischen Auswahl an, wie im selben Jahr bei der U-20-Fußball-Weltmeisterschaft 2009 in Ägypten. Bei den beiden WM-Turnieren kam er auf sechs Einsätze (zwei 2007, vier 2009), bei denen ihm ein Treffer gelang. Insgesamt bestritt er für die U-20 24 Länderspiele und erzielte zwei Treffer.