Specifically, Taiwan, "Southern Tibet", and the South China Sea were omitted from the map.
The government has lodged a protest against a change of its designation to "Taiwan, China" on the website of Air Canada, the country's flag carrier and largest airline, the Ministry of Foreign Affairs (MOFA) said Tuesday.
"Upon the realization that one of our T-shirts sold in some overseas markets mistakenly failed to reflect the correct map of China, we urgently launched an internal investigation across the group and have chose to immediately pull back this T-shirt from all the concerned global markets", Gap said in a statement.
The Gap shirt, which was sold in overseas markets, features a map of China, but Taiwan does not appear to the southeast of the country, according to a photo of the company's online store posted on the Twitter account of the official People's Daily newspaper.
An apology was issued by Marriott saying that it respected and supported the sovereignty as well as territorial integrity of China.
Sochi informal summit: PM Modi, Vladimir Putin to meet on May 21
This could affect the S-400 missile defence system deal which is said to be at an advanced stage of negotiations. The meeting comes just weeks after Modi interacted with Chinese president Xi Jinping at the Wuhan summit.
"We are terribly sorry for this unintentional mistake".
The user said the photo of the T-shirt was taken at an outlet store in Canada. It was unclear if the shirts in all of Gap's markets worldwide would also be destroyed. It also apologised for "this unintentional mistake and is now conducting internal investigations to quickly rectify this mistake".
"We have noticed this (Gap) statement and we will pay close attention to it", Lu said. In January, websites as well as apps for Marriott were blocked for more than week after the hospitality company listed Hong Kong, Macau, Taiwan and Tibet as individual countries in both emails as well as apps.
In a rare statement issued by the White House May 5, the US government slammed China's demand as "Orwellian nonsense" and said it deemed the request "Chinese political correctness".
Taiwan has been self-ruled since splitting from the mainland after a 1949 civil war, maintaining its own government, military and independent foreign policy.