Sudan and Chad agreed on Wednesday to strengthen implementation of an existing deal to end the violence that has spilled over from Darfur onto their borders, a Sudanese presidential adviser said.