In China: local city/county-level public security bureau. Outside China: Chinese diplomatic representative and consular authorities. Applications for restoration of Chinese nationality are examined and approved by the National Immigration Administration of the People's Republic of China.

Note: The above information is from “Welcome to China” and  only for reference.