Mr Nadda also said the government was making "all possible efforts" to get the men back.
"I urged External Affairs Minister @SushmaSwaraj ji to ensure the early release of three young men of Himachal from the custody of Nigerian pirates," Mr Nadda, Union Minister of Health and Family Welfare, said in a Tweet.
"Gov of India is making all possible efforts to bring them back as soon as possible. Our thoughts and prayers are with the family," the Rajya Sabha member from Himachal Pradesh tweeted.
On March 12, the family of one of the men got a satellite call from Nigeria saying that a group of pirates from that country had hijacked their ship and kidnapped the three Indians.
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.