The African Union on Friday urged Sudan and former rebels in the south of the country to exercise restraint and seek a political settlement after clashes left at least 22 soldiers dead in a flashpoint region. "The Commission of the African Union is greatly concerned over the renewed hostilities between the parties," the AU said in a statement.