Sein Länderspieldebüt feierte Cruz Barbosa in einem am 6. Dezember 1983 ausgetragenen Freundschaftsspiel gegen Kanada, das mit 5:0 gewonnen wurde. Seinen letzten Länderspieleinsatz absolvierte er am 7. Juli 1991 in einer Begegnung um den CONCACAF Gold Cup 1991 gegen Costa Rica, die „el Tri“ mit 2:0 gewann und sich somit den dritten Platz sicherte.