Sudan and Uganda agreed on Saturday to restore diplomatic relations, which they broke off six years ago over mutual accusations of aid to rebel groups