Gen Abdel Fattah al-Burhan said he was ready in principle to sit down with Mohamed Hamdan Dagalo, leader of the Rapid Support Forces (RSF).
The two men have been fighting a brutal internal war since April, which the UN says has left more 5,000 people dead.
It says that more than five million people have been displaced.
Gen Burhan - who seized power in a coup in 2021 - was speaking to the BBC in a rare interview after addressing the UN General Assembly in New York.
He heads the Sudanese Armed Forces (SAF) and is on a global diplomatic tour seeking international support and some kind of legitimacy for his leadership, despite his failure to hand power to civilian authorities.
The general denied his forces were targeting civilians - despite the UN and charities saying there is evidence they are launching indiscriminate air strikes on residential areas.
He said he was confident of victory, but admitted he had been forced to relocate his headquarters to Port Sudan because the fighting in the capital Khartoum had made it impossible for government to continue.
