Thousands greeted the secretary general as he toured a refugee camp and a burnt-out town that survivors said had been bombed by the government.
Mr Annan spoke to people affected by the ongoing humanitarian crisis and said the situation was unacceptable.
At least 180,000 people have died and two million have fled their homes.
