"The Prime Minister offered Puja at a temple in Nepal. We appreciate that. He must also communicate 'Eid Mubarak'", Mr Bandyopadhyay said to loud protests by BJP lawmakers.
Parliamentary Affairs Minister Venkaiah Naidu responded, "We believe in sarva dharma sambhava (all religions are equal)... PM had greeted the nation on Eid also."
His visit to the Himalayan nation was the first by an Indian prime minister in 17 years, though leaders have routinely attended regional summits in Kathmandu.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.