Father Uzhunnalil, 58, who hails from Kerala, was abducted in March last year by the terror group.
External Affairs Minister Sushma Swaraj said on Tuesday that the Indian mother superior of an aid home in Aden, where four nuns were killed and an Indian priest was kidnapped by gunmen, has been safely evacuated.
The 56-year-old Tom Uzhunnalil was taken by Islamic State gunmen after they launched an attack on an elderly care home in Aden.
Prime Minister Narendra Modi himself has spoken to various countries through which contacts can be established in Yemen where India does not have an Embassy of its own.
Father Tom is safe and efforts are on for his release as early as possible.
Uzhunnalil had gone missing in Yemen after the Islamic State militant group attacked a care home run by Mother Teresa's Missionaries of Charity.
The Kerala priest was released recently after more than one-and-a-half years in captivity in Yemen.
The Keralite priest was abducted by Islamic State terrorists during a deadly attack on a care home in the port city of Aden
Father Uzhunnalil, who hails from Kerala, was abducted in March by terror group Islamic State which attacked an old-age home run by Mother Teresa's Missionaries of Charity in southern Yemeni city of Aden.
'Here I am, at a forum where perhaps I do not have many whose thought process is similar to mine but there are enough thinking people whose constructive criticism is something I greatly look forward to'
"We know that the Communists do not respect the Indian history, culture and spirituality but nobody imagined they would have such hatred," Modi said.
Opposition on Monday picked holes in various government decisions like demonetisation and surgical strikes as well as allocation of funds for MNREGA, agriculture sector and Scheduled Castes, saying it has failed on all fronts despite which it is trying to "fool" the people.