Taibo war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 23. März 1955 und dem 26. Juni 1966 30 Länderspiele absolvierte. Dabei musste er 46 Gegentore hinnehmen. Taibo, der sein Debüt unter Nationaltrainer Juan Carlos Corazzo feierte, nahm mit Uruguay sowohl an den Südamerikameisterschaften 1957 in Peru und 1959 in Argentinien, als auch an der Weltmeisterschaft 1966 teil, bei der Ladislao Mazurkiewicz als Stammtorhüter fungierte. Zwar kam er im Turnier in England nicht Einsatz, jedoch hatte er im Rahmen der WM-Qualifikation als Teil der Startformation in den Begegnungen gegen Bolivien und Peru mitgewirkt.