Pokhriyal, quoting reports from locals in Rimkhim in Chamoli district, said the Chinese entered the state on September 5 and left behind biscuit packet wrappers and cigarettes.
He informed both Prime Minister Dr Manmohan Singh and the home ministry about this development and sought their help in curbing what he calls frequent incursions in his state.
He said, "We have shared the information with the Centre and we have demanded for more patrolling force at the Indo-China border."
About a fortnight ago that the Chinese had ventured as far as the Pangong Lake in Ladakh, Jammu and Kashmir.
According to reports, Chinese military helicopters had air dropped food packets in the region. In another provocation, Chinese troops entered 1.5 kilometres into Indian Territory near Mount Gya -- recognised as International border by India and China.
Chinese troops painted rocks, boulders in Indian Territory red and labeled them "China."
The Chinese government, however, has denied this charge through its foreign ministry.
Private television channels quotes the Leh Deputy Commissioner as mentioning in a letter every instance of Chinese incursion and threats to sheperds in the region.
The letter states that the Chinese are not only disputing territory, they are actually claiming the land as their own. China has also raised a stink over proposed visit to Tamang in Arunachal Pradesh by Tibetan spiritual leader, the Dalai Lama.