Exit polls predicted a neck-to-neck race between Likud and their biggest rivals, Zionist Union, but, with almost all votes counted, the ruling party emerged as the big winner after securing 30 seats in the country's parliament, the Knesset.
"Reality isn't taking a break. The citizens of Israel expect us to quickly put together a leadership that will work for the sake of the country's security, economy, and society as we promised to do, and that is what I will do," Netanyahu's office said in a statement.
The Likud statement said that Netanyahu hoped to form a new right-wing government "within two or three weeks."
The prime minister added he had already spoken with the party leaders he plans to invite into the coalition, but did not mention Zionist Union's Isaac Herzog.
Hergoz congratulated Netanyahu on the victory over the phone, according to the Haaretz newspaper, after Zionist Union won the second-best election result with 24 seats.
The Zionist Union party has not yet explicitly ruled out participation in the new government.
The election results saw the Joint List alliance of four Arab-dominated parties finish third, after an unusually high turnout by Arab voters helped the party claim 14 seats.
"The list is a success story. More than 65% of the Arab public voted, and that was a positive referendum for the list and its future," the party's chairman Ayman Odeh was quoted as saying by Haaretz.
The Joint List was followed by Yesh Atid, which had been the Knesset's second-largest party before the elections but won 11 seats in the new parliament.
Prime Minister Netanyahu must put together a coalition of 61 lawmakers to have a majority in the 120-seat Knesset. A total of 10 parties passed the required vote threshold to win seats in parliament.
More than 4 million Israelis, or 71.8 percent of eligible voters, cast their ballots on Tuesday, making it the highest turnout since 1999.