Taboada war Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 13. Januar 1935 und dem 20. September 1936 sechs Länderspiele absolvierte. Dabei erzielte er ein Länderspieltor. Er gehörte dem Aufgebot Uruguays bei der Südamerikameisterschaft 1935 an, bei der Uruguay den Titel gewann. Er nahm mit Uruguay an der Copa Hector Gomez der Jahre 1935 und 1936 teil. Überdies spielte er mit der Celeste bei der Copa Juan Mignaburu 1935.