У футболці національної збірної Ізраїлю дебютував 3 грудня 1966 року в нічийному (0:0) товариському поєдинку зі збірною Польщі, який відбувся в Тель-Авіві на стадіоні «Блумфілд». Чотири дні по тому відзначився дебютним голом у футболці національної збірної, в товариському поєдинку проти Румунії. У 1968 році зіграв у трьох матчах Кубку Азії 1968: з Гонконгом (6:1), з Бірмою (0:1) та Тайванем (4:1). Ізраїль на тому турнірі посів третє місце. Того ж року Борба представляв Ізраїль на Олімпійських іграх у Мексиці.