Sudanese army chief General Abdel Fattah al-Burhan, at war for months with paramilitaries, was headed to New York on Wednesday to address the United Nations General Assembly, his office said.