W 1976, podczas operacji Entebbe, zginął jego starszy brat Jonatan „Joni” Netanjahu, dowodzący atakiem jednostki komandosów Sajjeret Matkal podczas odbijania pasażerów porwanego francuskiego samolotu w Ugandzie. W 1977 Binjamin Netanjahu powrócił na stałe do Izraela i podjął pracę jako dyrektor ds. marketingu w fabryce mebli. Dodatkowo w 1978 założył Jonathan Netanjahu anti-Terror Institute, który prowadził działalność edukacyjną na rzecz walki z terroryzmem. Przeprowadził szereg międzynarodowych konferencji na temat terroryzmu.
Kariera dyplomatyczna W okresie tym nawiązał pierwsze kontakty z izraelskimi politykami. W latach 1982–1984 był zastępcą ambasadora Izraela w Stanach Zjednoczonych Moszego Arensa, a w latach 1984–1988 ambasadorem Izraela przy ONZ.
Kariera polityczna Wybory parlamentarne 1988 Powrócił do Izraela przed wyborami parlamentarnymi w 1988 r. i wstąpił do partii politycznej Likud. Z listy tego ugrupowania został wybrany do Knesetu, a w rządzie Icchaka Szamira został mianowany wiceministrem spraw zagranicznych. W okresie tym pojawiła się rywalizacja pomiędzy Binjaminem Netanjahu a ministrem spraw zagranicznych Dawidem Lewim, która miała swoje odbicie w późniejszej karierze politycznej. Podczas Konferencji Pokojowej w Madrycie w 1991 Netanjahu był członkiem delegacji izraelskiej.