Chinese state media reported that Xi Jinping announced the move at a meeting on Wednesday.
In October, China said it would end its controversial population policy, which restricted most couples to just one child and barred any extra from being registered unless they paid a steep fine.
People without the documentation, known in Chinese as hukou or household registration, often find themselves marginalized in society.