The ministry says Tekebaev is currently at a pretrial detention center in the Polish capital.
Tekebaev was traveling on a diplomatic passport and was due to attend a world economic forum in the Polish town of Krynica.
In the Kyrgyz capital, Bishkek, opposition lawmaker Temir Saraev said he had spoken with Tekebaev after his arrest. He said Tekebaev denies the charges.