Talks with bandits who kidnapped two aid workers in Darfur are going well and the hostages may be freed soon, according to the Sudanese government.