He spoke at Ben Gurion airport near Tel Aviv, as he welcomed home a 260-member army team of medics and search and rescue experts who had spent 14 days in Nepal following an initial quake on April 25.
The first quake killed more than 8,000 people in the Himalayan country.
"I know that you are already prepared for the next mission, wherever it may be, and it may be -- according to the news -- that such a mission is facing you," Netanyahu said in remarks shortly after news of the second quake emerged.
During its mission in Nepal, the team set up a field hospital which treated 1,600 patients suffering from severe internal injuries, fractures and hypothermia, performing 85 life-saving operations, an army statement said.
Today's 7.3-magnitude quake struck some 76 kilometres east of Kathmandu, with initial reports from the country's disaster agency of at least 16 people dead.