The country will focus on finding a strategic partner similar to the situation with another Montenegrin company, Ironworks.
Montenegro has equal shares in a 58% stake in the aluminium plant with the EN+ group of Russian billionaire Oleg Deripaska.
Luksic said that KAP had the potential to become a serious development opportunity.
"However, in its present condition, KAP is only a problem but, if we succeed in resolving our relations with the Russian partner, and lay foundations for that project in a slightly different manner, it seems that we can find a good investor that will create both new jobs in the company and production facilities," he said.
In February, the government took over the troubled KAP aluminium plant including €132M in debts. Owner Deripaska failed to revive the smelter after taking a majority stake in 2005.
Luksic said that the government was working on the implementation of parliament's conclusions, and initiation of international arbitration, adding that it would try to negotiate consensual termination of agreement with the Russian partner in the meantime.