Huawei, the world's biggest producer of telecommunications equipment, faces intense scrutiny in the West over its relationship with China's government and US -led allegations that its devices could be used by Beijing for spying.
China and the company itself deny this.
The arrests are the latest embarrassment for the world's biggest telecoms equipment maker, following the detention in Canada last month of the firm's chief financial officer, Meng Wanzhou - accused by the U.S. of violating Iranian sanctions.
What do we know so far?
Orange Poland told the AP on Friday it was co-operating with Polish security services in the case and had "handed over belongings of one of our employees" in Tuesday's search of its offices.
According to a LinkedIn profile, Mr Wang was a sales director at the firm and worked as an attache at China's embassy in Poland from 2006-11.
But Huawei said in a statement on Saturday that Wang's "alleged actions have no relation to the company".
The two men have heard the charges and could be held for three months. If convicted, they could face up to 10 years in prison each. He reportedly became the sales director of Huawei in Poland sometime in 2017 with an emphasis on sales "in the public sector".
In a statement, Huawei said it "complies with all applicable laws and regulations in the countries where it operates, and we require every employee to abide by the laws and regulations in the countries where they are based".
Evidence shows that both men detained in Poland conducted espionage activities against the country, Stanislaw Zaryn, a spokesman for Poland's secret services chief, said in a statement Friday.
Huawei NZ deputy managing director Andrew Bowater says it still hasn't been able to discuss the GCSB's concerns directly with the spy agency.
Chinese tech giant Huawei is at the centre of several diplomatic rows, most spurred by concerns over security.