The image of Sandra rescuing the baby became an iconic photograph across the globe, earning her countless praises.
In the letter dated November 27, Modi started with the Israeli greeting of Shalom, followed by Namaste.
He wrote, "As you make this important transition and cross a significant landmark in the journey of your life, the courage of Sandra and prayers of the people of India will continue to bless you for a long, healthy and successful life."
"Your story continues to inspire everyone. It is one of miracle and hope overcoming tragedy and immeasurable loss," Modi added.
Finding a common ground between India and Israel in fighting terror, Modi wrote, "The perpetrators of the cowardly terrorist attack on November 26, 2008 in Mumbai clearly failed. They could not subdue our vibrant diversity. Nor could they dampen our spirit to march forward. Today, India and Israel stand together even more determined against terrorism and hatred."
During his visit to Israel in 2017, Modi had met Moshe, who was no longer a toddler but a bespectacled young boy.
"I warmly remember meeting you in Jerusalem, along with Prime Minister Netanyahu. I hope that your wish to return some day to Chabad House in Mumbai as its Director comes true," added Modi.