The Prime Minister's gesture raises hopes for resolving differences with the region