In a joint statement, the duo rubbished the media report, pertaining to Ganguly calling Tendulkar a "tourist" and the latter conveying to Kiran More, the chairman of the Selection Committee, his unwillingness to play under the Kolkata batsman and thereby pushing Rahul Dravid for captaincy.
"We state that the story of Sourav calling Sachin a tourist and Sachin refusing to play under Sourav and thereby pushing Dravid is completely untrue," the statement said.
"More conveying to his colleagues that Sachin did not want to play under Sourav is completely false and misleading," it added.
The two players said they expected an apology on behalf of the newspaper "as such made up, false stories are harmful for Indian cricket".
"If this is not rectified legal action will have to be taken in future," they said.