He said the security situation was much better now than just after former president Askar Akaev was ousted from power in March.
Peterle said the "political legitimacy" of the leadership was also much stronger after the presidential election.
Peterle was speaking to the press after talks with Feliks Kulov, whom President-elect Kurmanbek Bakiev has said he will appoint as prime minister following his inauguration in August.
The OSCE earlier endorsed Kyrgyzstan's polls as providing "tangible progress" on democracy.
For more on the Kyrgyz election, see RFE/RL's dedicated Kyrgyzstan Votes 2005 webpage.