India says the State of Arunachal Pradesh is its integral and inalienable part and Indian leaders visit Arunachal Pradesh from time to time, as they visit other parts of the country.
The two countries have so far held 21 rounds of talks to resolve the border dispute covering 3,488-km-long Line of Actual Control (LAC).
China also claims the estranged island of Taiwan as its part.
The maps were meant for export to an unspecified country, state-run Global Times reported on Tuesday.
Almost 30,000 "incorrect" world maps, showing Taiwan as a separate country and wrong depiction of the Sino-Indian border, were destroyed by the customs authorities in Qingdao, it said.
"What China did in the map market was absolutely legitimate and necessary, because sovereignty and territorial integrity are the most important things to a country. Both Taiwan and South Tibet are parts of China's territory which is sacred and inviolable based on the international law," Liu Wenzong, professor from the department of International Law of China Foreign Affairs University said.