Ces changements doivent concerner "les rapports entre le Soudan et le Tchad" et "l'intérieur du Soudan, s'agissant des droits de l'homme, s'agissant de la présence de certaines personnes dans son gouvernement", a-t-il poursuivi.
Nicolas Sarkozy avait proposé en septembre de suspendre la procédure de justice visant le président Béchir, accusé par le procureur de la Cour pénale internationale (CPI) de "génocide" dans la province soudanaise du Darfour, en échange d'un changement "radical" de la politique de Khartoum et de sa coopération pour résoudre ce conflit. Il avait également demandé que "des gens qui sont accusés de génocide ne restent pas ministres dans le gouvernement soudanais".
En mai 2007, la CPI avait délivré des mandats d'arrêt contre le ministre soudanais aux Affaires humanitaires, Ahmed Haroun, et un chef de milice pro-gouvernementale janjawid, Ali Kosheib, pour crimes de guerre et crimes contre l'Humanité. Le président Béchir refuse de les livrer.
Le Soudan a rompu en mai ses relations diplomatiques avec le Tchad après une attaque de rebelles du Darfour visant Khartoum, affirmant que N'Djamena était derrière ce raid. "J'essaie de faire pression de toute mes forces pour qu'on puisse trouver une solution acceptable (...) on continue à travailler", a conclu le président en exercice de l'Union européenne (UE).
La guerre civile qui ravage le Darfour depuis 2003 a fait, selon l'ONU, plus de 300.000 morts.