Borai El Siddiq, who is one of Jankol's deputies, has replaced the outgoing governor, Burhan's office said in a statement.
The reason for Jankol's sacking was not immediately clear.
Sudan has been mired in turmoil since a military conflict erupted between the army and the paramilitary Rapid Support Forces (RSF) in mid-April.