It promised to carry out "more rigorous reviews" in the future.
Gap immediately responded to the criticism on the site saying it "respects China's sovereignty and territorial integrity" and that it had just learned that one of its T-shirts in some overseas markets failed to reflect the "correct" map of China.
China has long held disputes with the West over territories, such as Taiwan, that it claims to own but which Western governments do not recognize as Chinese possessions or protectorates.
China has engaged in a campaign this year to force global companies to toe the line when it comes to Taiwan and its "One China" policy.
A photo of a gray T-shirt featuring the word "China" alongside a silhouette of a map of mainland China-which was notably missing several China-claimed territories-went viral on the Weibo social network, prompting outrage for being "incomplete". It was unclear if the shirts in all of Gap's markets worldwide would also be destroyed.
Most recently, the Chinese Civil Aviation Administration ordered a number of air carriers, including USA airlines, to identify Taiwan, Hong Kong and Macau as Chinese regions on their websites. Beijing considers the self-ruled, democratic island a wayward province. "ORCRP006320-topic.html" class="local_link" >Gap is the latest company to apologize to China for failing to reflect Beijing's territorial claims - on a map shown on a T-shirt for sale in North America.
The Global Times newspaper said that "hundreds of Weibo users (were) protesting the company's act of disrespect to China's territorial sovereignty".
Taiwan's foreign ministry said in a statement it was "deeply concerned" about Air Canada's move to refer to Taiwan as part of China on the booking website.
In January, Australia's Qantas Airways changed its website classification of Taiwan and Hong Kong from separate countries to Chinese territories, blaming its earlier approach on an "oversight".
U.S. airline Delta (DAL) and European clothing retailer Zara also came under fire over similar issues on their websites in China.