The approval gives FedEx access to eight cities while UPS was given access to five cities, the SPB said.
The approval of the licenses was first reported by the Wall Street Journal, which also said that FedEx already provides services in Chinese cities through joint ventures with local companies while UPS doesn't have partnerships with Chinese companies.
The authorization comes four months after Chinese regulators approved a $1.6 billion initial public offering by state-owned China Postal Express & Logistics, one of the largest courier companies in the Chinese domestic market.
According to the government body, FedEx can now operate in the cities of Shanghai, Guangzhou, Shenzhen, Hangzhou, Tianjin, Dalian, Zhengzhou and Chengdu.
"FedEx is committed to China and remains focused on growing our business together with our customers," FedEx spokeswoman Shea Leordeanu said in an email.
UPS was given a license for the cities of Shanghai, Guangzhou, Shenzhen, Tianjin and Xi'an.
"We are pleased to receive a license to operate domestic express service in five strategic cities in China," UPS spokeswoman Kristen Petrella said. (Reuters)