Embattled prime minister says ‘painful’ concessions are needed to foster lasting peace in the region.