Despite rivalry, kingdom calls on all parties to exercise 'maximum restraint' to prevent 'new levels of instability' that could threaten peace