India’s Chief Justice Altamas Kabir said the court had “lost trust” in Italy’s ambassador Daniele Mancini.
The court reiterated last week’s order for him not to leave the country.
The marines were allowed to go home to vote in last month’s polls on condition that they return to stand trial.
Mr Mancini had given his personal assurance that the two marines – Massimilian Latorre and Salvatore Girone – would return within four weeks as ruled by the court.
There has been no comment from the Italian embassy in Delhi or Ambassador Mancini.
But on Friday, Rome said it was seeking a “friendly agreement” with India to resolve the row.
The office of President Giorgio Napolitano said Italy wanted an agreement based on “international law”.
In its order on Monday, the three-judge Supreme Court bench said Ambassador Mancini, who had negotiated the marines’ release, had waived his immunity by giving an undertaking to a court that the pair would return.
The marines are accused of shooting the fishermen in Kerala in February 2012. They said they mistook them for pirates.
Rome says it wants its nationals to be tried in Italy. As the incident took place in international waters, Italy believes India has no jurisdiction in the case.
India, however, maintains that the fishermen were Indian and on board an Indian fishing boat at the time of the incident.
Last week, the Italian foreign ministry informed India that the marines would not return to India once the Supreme Court deadline expired.
Prime Minister Manmohan Singh warned that “there will be consequences” unless Italy returned the marines.
In unusually strong language, the prime minister said Italy’s refusal to do so was “unacceptable”.