"The defiance of the Italian government on the question of the two marines and its betrayal of a commitment to our Supreme Court is outright unacceptable," Mrs Gandhi said, addressing a meeting of the Congress Parliamentary Party (CPP).
"No country can, should, or will be allowed to take India for granted. All means must be pursued to ensure that the commitment made by the Italian government to our Supreme Court is honoured," she said in four-page speech.
Her remarks are significant as Congress was under attack from the Opposition, which alluding to Mrs Gandhi's Italian origin, has been targeting the government questioning why accused having links with Italy escape Indian laws starting from the time of the Bofors scandal.
Sources in the party have maintained that the Congress president was keen that the government did not appear soft on the Italian marines issue.
The marines - Massimiliano Lattore and Salvatore Girone - charged for killing two fishermen off the Kerala coast in February last year in an anti-piracy operation, were permitted by the apex court on February 22 to go to Italy for four weeks for voting in election.
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.