He spoke at the 16th annual session of the OSCE Parliamentary Assembly, which is being held in the Ukrainian capital.
Yushchenko said the Vienna-based organization could do more to settle the frozen conflicts. But he had praise for the group as well.
"I'm happy that the OSCE is continuing active discussion on these problems, from the Balkan countries to the Caucasus," he said.
He added the OSCE played an important role in dealing with the conflict that most affects Ukraine, that of the separatist region of Transdniester in neighboring Moldova.
"Over a year ago, Ukraine introduced its own plan to deal with this frozen conflict," said Yushchenko, who at the time received strong support from then-OSCE chairman Karel De Gucht. "And this [plan] was unanimously supported by the Moldovan parliament and formally by the Transdniestrian side."
OSCE Parliamentary Assembly President Goran Lennmarker said the body is ready to help settle the frozen conflicts in Nagorno-Karabakh, Abkhazia, South Ossetia, and Transdniester.