Career
Birnboim played for Israel in five Chess Olympiads. In 1976, at second reserve board in 22nd Olympiad in Haifa (+2 -1 =3);
In 1978, at first reserve board in 23rd Olympiad in Buenos Aires (+4 -0 =4);
In 1980, at second board in 24th Olympiad in Louisiana Valletta (+3 -4 =4);
In 1982, at fourth board in 25th Olympiad in Lucerne (+4 -1 =3);
In 1982, at fourth board in 26th Olympiad in Thessaloniki (+2 -2 =3). He played twice in zonal tournaments: at Randers 1982, he took 11th place and at Munchen 1987 he took 4th place.
In 1986, he took 5th in Jerusalem.
Birnboim was awarded the International Master (IM) title in 1978. Nathan Birnboim vs Roman Dzindzichashvili, Nathanya (Israel) 1977, King"s Indian Defense: Orthodox Variation, (E91), 1-0
Nathan Birnboim vs Larry Christiansen, Lucerne (Switzerland) 1982, Catalan Opening: General (E00), 1-0
Nathan Birnboim vs Viktor Korchnoi, Jerusalem, 1986, Catalan Opening: General (E00), 1-0.