Bakiyev fled Kyrgyzstan last month after an interim government seized power following street unrest that claimed 85 lives in the capital, Bishkek, and elsewhere.
The interim government has since struggled to stamp its authority across the country, particularly in Bakiyev's southern power base.
On Wednesday, the interim government faced its first large public protest in the capital as hundreds of opponents - many members of Bakiyev's Ak Zhol party and the allied Communists - demonstrated against the dissolution of parliament.
The United States and Russia have both expressed support for the interim government, which has promised to hold new parliamentary elections in October.
Both countries have air bases in Kyrgyzstan. The US base at Manas airport is key to American efforts to supply forces fighting in nearby Afghanistan.