China has signed a framework agreement with Sudan to build the African nation's first nuclear reactor, the official Xinhua news agency reported on Tuesday.