"European companies are ready to provide gas to Ukraine. They have offered gas at a good price of $320" per 1,000 cubic metres," Naftogaz chief executive Andriy Kobolev said, according to the governments website.
Kobolev added that Naftogaz is already a client of German group RWE and French firm Gaz de France.
"We also have offers coming from other similarly large companies," he said.
The chief executive of Russian energy giant Gazprom has said that it would be illegal for European firms to sell gas imports from Russia to Ukraine.
European companies "do not have the right to do that," he told Russian news agency Ria Novosti.
Ukraine receives half its gas from Russia and transports 15 percent of the fuel consumed in Europe.
Russias state gas giant Gazprom said it had switched Ukraine to a pre-payment system, a move that effectively halts all shipments because Kiev and Moscow are in a dispute over unpaid debts.
Prime Minister Arseniy Yatsenyuk called the measure "another stage of Russias aggression against the Ukrainian state".
Yatsenyuk had said ahead of the cut-off that Ukraine would diversify its energy sources by buying gas from Poland, Hungary and Slovakia.
Russia had hiked its gas price to $485 from $268 per 1,000 cubic metres after pro-Russian Ukrainian president Viktor Yanukovych was ousted.
Following weeks of negotiations, Moscow offered $385 per 1,000 cubic metres as its final price.