W reprezentacji Izraela Borba zadebiutował 3 grudnia 1966 w zremisowanym 0:0 towarzyskim meczu z Polską, rozegranym w Tel Awiwie. W 1968 roku wystąpił w trzech meczach Pucharu Azji 1968: z Hongkongiem (6:1), z Birmą (0:1) i z Tajwanem (4:1). Izrael zajął 3. miejsce na tym turnieju. W tym samym roku Rosenthal reprezentował Izrael na Igrzyskach Olimpijskich w Meksyku.