Shinde added: "Pakistan refused to accept the letter informing them of Kasab's hanging and they returned it. So we sent them a fax as well."
The Pakistani foreign office disagreed and described as "incorrect and baseless" the reports.
India's Deputy High Commissioner visited the Pakistan foreign office Tuesday with the note regarding Kasab's execution, and the Director General, South Asia, in the foreign affairs ministry, acknowledged the receipt, it said.
Notwithstanding the controversy with Pakistan, for the Manmohan Singh government, the hanging was strategically timed. It comes a day before the winter session of parliament and weeks ahead of Gujarat assembly election in December.