Southern Sudanese have started celebrating their independence from the north early Saturday morning, after the clock struck midnight Friday.