"It's an unjust situation...We must bring them home," said new Defence Minister Roberta Pinotti.
The plight of the marines -- Massimiliano Latorre and Salvatore Girone, held since February 2012 without charge -- was "in my heart and in the hearts of all Italian people", she told ANSA news agency yesterday.
Speaking to reporters after Italy's new Prime Minister Matteo Renzi and his cabinet were sworn in at the presidential palace today, Pinotti said the case of the marines is "our first concern".
"In the current circumstances we decided a fresh trip of mine to India was not opportune," he said.
More From This Section
The marines shot dead two fishermen whom they believed to be pirates off the Kerala coast in February 2012, sparking diplomatic tensions between the two countries.
Italy approached India's Supreme Court on January 15 amid fears that the National Investigation Agency, which is probing the case, intends to prosecute the marines under the anti- terror act which carries the death penalty.
Renzi, who became Italy's youngest premier today, was said to be considering "new initiatives" after it recalled its Ambassador to India, Daniele Mancini.
Italian representatives to the United Nations raised the issue at the highest levels this week. The meetings in New York were aimed at reinforcing Italy's concerns about delays in the case with UN Secretary-General Ban Ki-moon.