"The BCCI tried very hard to resolve the issue. But, unfortunately, no outcome was eventually found and Kumble decided to quit the post and move on," he added.
Shukla also denied that Kumble's departure means that Indian cricketers, especially skipper Kohli, are being given more importance than the national coach.
"All these are speculations. As I said, sometimes there are differences of opinion and BCCI tried its level best to resolve the whole issue but sometimes things don't work. Sometimes it happens that you can't get along with someone," the Indian Premier League (IPL) Chairman said.
"It is not that captain is given all the importance. We give importance to everybody. There are differences sometimes. They are also human beings," Shukla added.
Wishing Kumble success in his future coaching endeavours, Shukla said the India team will get a new coach before the tour to Sri Lanka.
"The BCCI wishes Kumble best for the future. Meanwhile, BCCI has decided to search further for the coach. Before the Sri Lanka tour, the coach will be appointed and it will be the best coach for India," he said.