Rebel forces in South Sudan launched a major assault early Tuesday against the key town of Malakal, the government-controlled capital of the oil-rich Upper Nile state, witnesses told AFP.