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.