His parents had moved to Mumbai seven years before the attack to work at the Chabad House.
Moshe came to Mumbai on Tuesday, returning to the place where he was orphaned nine years ago in the terror attack.
Netanyahu arrived in New Delhi for a six-day visit Sunday and will travel to Mumbai on Thursday, where he will visit the Chabad House where Holtzberg's parents, Rabbi Gabriel Noach Holtzberg and his wife Rivkah, were gunned down as 10 Muslim terrorists rampaged through Mumbai in a three-day siege. The PM Modi and Israeli PM Benjamin Moshe visited Nariman house and Taj Hotel where the 2008 terror attack took place.
His grandparents and two uncles, who accompanied him from Israel, were with him during his Nariman House visit.
The Jewish couple ran a cultural and outreach centre for the Chabad-Lubavitch movement at the Nariman House in South Mumbai's Colaba area. "But he will always remain in our heart as baby Moshe", Rabbi Israel Kozlovsky, the head of the Chabad Trust in India, told reporters Monday. Then "Baby Moshe" became a face of the innocent victims of ruthless terrorism. "Bahut khushi (I am very happy)".
The Israeli Prime Minister is also scheduled to meet members of the Jewish community at the Taj hotel, and end the hectic day by attending the Shalom Bollywood event, also at the Taj hotel.
While meeting Modi, Moshe had said, "I remember our connection to Nariman House".
Earlier today, Netanyahu emphasised that partnership with India is doing wonders and said he has a strong bonding with his Indian counterpart. "I hope I will be able to visit Mumbai and when I get older, live there".