Kumble termed his relationship with skipper Virat Kohli as "untenable" in a statement following his resignation.
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. "After that, BCCI will decide who should be the coach", he said.
Earlier, it was reported that as many as ten players were against Kumble continuing as India coach.
"The acting secretary, the CEO (chief executive office), they discussed the matter with Kumble and Kohli in great detail, the board consulted the chairman of the COA Committee of Administrators (Vinod Rai) also. But, unfortunately, no outcome was eventually found and Kumble made a decision to quit the post and move on", he added.
All seems to be not well in the Indian men's cricket team with Anil Kumble stepping down as the Head Coach of the team. Shukla however, assured that a new head coach will be appointed before India's tour of Sri Lanka next month.
"When the coach is selected, the captain has not got any role in that", he said.
Kumble said that although the BCCI had, several times, attempted to resolve the misunderstandings between him and the captain, it was apparent that the partnership was untenable, and therefore, he had chose to move on.
"I don't know about his coaching style but as a player, as an individual and as a senior he is just brilliant", said Sehwag, who played under Kumble's Test captaincy.
However, Kohli, before India's opening encounter at the Champions Trophy against Pakistan, rejected the reports of him having a rift with the head coach, saying they were mere speculations which have been created by the people.
"If they had to give him an extension, I think they should have given him a two-year contract".
Shukla also denied that Kumble's departure means that Indian cricketers, especially skipper Kohli, are being given more importance than the national coach.
August, 22, 2016: India completes a 2-0 Test series win in the West indies. There are five possible candidates for the job, which includes Virender Sehwag, Tom Moody, Richard Pybus, Lalchand Rajput and Dodda Ganesh.