Ukraine`s security service has been given presidential instructions to check the government - right up to Prime Minister Yulia Tymoshenko - for any activity that could "harm the country`s national interests," the UNIAN news agency reported Thursday.

According to RIA Novosti, top security officials have already sent relevant inquiries to the Cabinet, and to foreign reconnaissance and law enforcement agencies.

The collected data will be processed thoroughly under the law on Ukraine`s security service, the news agency said. If the trawl uncovers evidence that Ukrainian government officials have carried out illegal activities, the material will be sent to the country`s top prosecutors.

Andrey Kislinsky, deputy head of Ukraine`s presidential administration, said Monday that documents would be submitted to the police to check whether the prime minister`s actions could be classified as state treason or political corruption.

Kislinsky said Russian authorities were considering supporting Tymoshenko for president due to her passive stance on Russia`s conflict with Georgia over its breakaway republic of South Ossetia.

Tymoshenko has denied working to harm Ukraine`s national interest.