Countries cut relations in 2016 but have reportedly been holding negotiations 'both bilateral and regional'