Kurdistan Region President, Nechirvan Barzani, has stressed that the issue in Kirkuk province was "serious, deep and in need of a solution."