The BJP said it had advance information that Mr Gandhi's interview, in which he spoke of Gujarat elections, was to be aired on Wednesday and it had informed the Election Commission.
The Model Code - guidelines for political parties ahead of elections - bars them from commenting about the election for 48 hours before polling. Under it, the media is also not allowed to broadcast anything related to the elections in that period. The campaign for the phase two of the bitterly-contested elections in Gujarat had ended on Tuesday.
The BJP, which ruled Gujarat for 22 years and is seeking fifth straight term, said Mr Gandhi had "violated" the Model Code of Conduct out of "desperation". "The Congress is so scared and Rahul Gandhi is desperate to save his face. That is why he violated the Model Code and gave interviews," Union minister Piyush Goyal told reporters in Delhi. "We don't think such interviews are allowed in the 48 hours prior to polls. We have never given such interviews," he added.
Meeting election officials in Delhi late in Wednesday evening, the Congress said the Prime Minister and Mr Shah have both violated the model code. PM Modi has given a speech at FICCI and Mr Shah gave an interview to a television channel on Wednesday.
Mr Surjewala said, "We are on record to say the Gujarat chief minister and Gujarat BJP chief are calling up television channels and threatening them. Union minister Piyush Goyal has also said that cases will be registered against those airing Gandhi's interviews," he was quoted as saying by news agency Press Trust of India.