The move comes 18 months after President Omar al-Bashir was toppled and weeks after Sudan recognized Israel. Khartoum, once dubbed part of the "axis of evil," also agreed to compensate those bereaved by terror attacks.