Ukrainian Foreign Minister Pavlo Klimkin has Russian citizenship, former Georgian President and former head of Odesa Regional Administration Mikheil Saakashvili said.

"Instead of doing his job, Ukrainian Foreign Minister Klimkin is for days on end calling all countries I have visited or plan to visit with complaints. By the way, Pavlo Klimkin is not ethnically Ukrainian but Russian, he was born in Russia, and as far as I understand, has citizenship there and speaks Ukrainian worse than I do," Saakashvili said on his Facebook page on Tuesday.

"Mr. Poroshenko, here is another candidate for you to deprive of citizenship after you make enough use of his services," Saakashvili said in addressing Ukrainian President Petro Poroshenko.

Earlier on Tuesday, first deputy chief of the Ukrainian State Border Service Vasyl Servatiuk warned that if Saakashvili attempted to cross into Ukraine, border guards would seize his Ukrainian passport and bar him from entering Ukrainian territory.

It was reported on July 26, 2017 that Ukrainian President Petro Poroshenko had signed a decree depriving Saakashvili of his Ukrainian citizenship.

It was further reported on August 4 that Saakashvili had arrived in Poland. Saakashvili himself said on August 7 that he encountered no problems entering Poland with his Ukrainian passport. He had been invited to Warsaw to take part in events commemorating the 73rd anniversary of the Warsaw Uprising.

Media reported on August 8 that Saakashvili had left Poland and traveled to Lithuania. Speaking in Vilnius, Saakashvili said he was not seeking Lithuanian citizenship although he is grateful for such proposals by some Lithuanian politicians.