Hailing start of 'historic' new era, premier says peace between nations will be good for all people of the region