Russia's president Vladimir Putin said on Tuesday that if there are corrupt workers in the state-run gas giant Gazprom, then they must be arrested, Interfax news agency reported.

"We hear more and more complaints about how Gazprom is doing its business and how there are corrupt departments. Police should find and arrest those people," Putin said during a press-conference held by VTB Capital.

"I think it would be very positive, but not enough. We should change the economy of the company and provide access to transport systems, first of all to gas pipes," Putin added.

Earlier the Federal antimonopoly service head, Igor Artemyev, criticized Gazprom, calling it "an ineffective company" which should not get assistance from the government.