Prague- Moldova and its rebel province of Transnistria could find a peaceful way out of their dispute, Moldovan Prime Minister Zinaidu Greceanii said Tuesday.

"We can't imagine a solution to the conflict other than a peaceful one," she said after meeting her Czech counterpart Mirek Topolanek in Prague.

Greceanii said Moldova continued to believe in solving the territorial dispute with Transnistria in talks brokered by Russia, Ukraine and the Organization for Security and Cooperation in Europe.