"We might go another way as well," Atambayev said on Echo Moskvy radio on Saturday.
"This Russian base, which is located in Kyrgyzstan in Kant, is not even paying the lease payment and is not complying with its obligations. Do we need such a base?" he said.
Atambayev said he mentioned the debt amounting to about $15 million, which Russia owes for leasing the base, at his negotiations with President Dmitry Medvedev.