Las relaciones con Sudán empezaron a empeorar desde 2003 con la llegada de cientos de miles de refugiados de Darfur, muchas veces perseguidos por tropas sudanesas o paramilitares que varias veces llegaron a enfrentarse a las tropas chadianas estacionadas en la frontera.