"It has become clear that Vedanta owes creditors money and to secure an orderly exit of Vedanta it is important that a liquidator is appointed," presidential spokesman Amos Chanda told AFP.
"Currently the government is in talks with three investors for a possible takeover of the mine," he added.
President Edgar Lungu last week warned that international mining companies were free to leave the copper-rich country if they opposed the new tax regime.
Vedanta Resources initially opposed changes to Zambia's taxes, but later agreed. The government has targeted the mining sector to generate revenue as the country struggles under growing debt, but businesses have warned that the tax proposals could trigger a mass withdrawal of investment and thousands of redundancies.
KCM, which employs 13,000 people, said in a statement on Monday that it "has sought an urgent meeting with the president".
It said it has invested over $3 billion into its operations since 2004 and is "yet to receive a positive return on this investment while, on the other hand, taxes, duties, fuel and power costs have risen exponentially".
Analysts believe Vedanta could be replaced by a Chinese company.
"Private property rights look increasingly vulnerable as the government grapples with a sovereign debt crisis," said Nick Branson, analyst with London-based Verisk Maplecroft.
"President Lungu's aggressive targeting of global commodity firms also hints at Zambia's increasing reliance on China, its largest bilateral creditor," he said. Zambia is Africa's second copper producing country after Democratic Republic of Congo.