Noghaideli said the international community must take "an active stance" to prevent further unrest.
South Ossetia's separatist government also called on the international community to help ease tensions.
Two people were wounded in violence in South Ossetia on May 12.
The violence came a day after South Ossetian authorities blockaded ethnic Georgian villages in the province and demanded that the central government withdraw its security forces.
(civil.ge, Interfax)