The company has 15 days in which to respond, after which the process to de-allocate the block will start, the PTI reported.
"The progress is not satisfactory and your company seems to be a non-serious player," the PTI quoted the notice as saying.
Binani Cement said it had already sought time from the government to assess the block’s viability, the PTI reported.
Handpicked stories, in your inbox
Our editors pick the top news delivered to your inbox. Sign-up today!