Cricket Australia (CA) have made a formal complaint to the Indian cricket board over comments made by Harbhajan Singh about Matthew Hayden and Adam Gilchrist.
CA chief executive James Sutherland has asked the Indian board to take action against Harbhajan after he called Hayden "a big liar" and said Gilchrist was "no saint".
"Enough is enough," Sutherland wrote in a letter to the board, published in Sydney's Sun Herald newspaper.
"Despite assurances that you have instructed him not to fuel this issue any more, Harbhajan continues to say whatever he wants.
"When will it ever end? Could you please deal with your player in regard to these comments."
Harbhajan was involved in several confrontations with Australian players during their recent tour.
After he was banned for three matches for making racist comments about Andrew Symonds during the second Test, the Indians briefly suspended the tour.
The International Cricket Council also appointed a mediator to broker a peace deal. However, the off-spin bowler's suspension was later overturned on appeal.
Both teams were warned about their behaviour but the tension remained, with CA reprimanding Hayden after he called Harbhajan an "obnoxious weed" in a radio interview during the one-day series.
India complained to CA about Hayden's comments and also instructed their own players not to retaliate in an effort to prevent the situation from escalating.
The Indian board said it had instructed Harbhajan not to comment on the controversies which marred the tour Down Under.
"We have told Harbhajan that there should be no more such comments," board secretary Niranjan Shah said.
"We both (boards) feel players should not get into these things again."