TVP said the men have not pleaded guilty and are refusing to give testimony in the case.
The pair are set to remain in custody for at least three months and apparently face up to ten years in prison.
At Huawei, Wang worked as a public relations director for more than five years before moving into his current role as sales director in 2017. The man, who went by the Polish first name Stanislaw, also worked at the Chinese consulate in the past. The resume said he received a bachelor's degree in 2004 from the Beijing University of Foreign Studies.
They were detained by Poland's Internal Security Agency, TVP Info reported.
Telenor is now testing 5G networks with the use of Chinese equipment supplied by Huawei, but with Friday's arrests, pressure will only mount on the firm, who sought to substantiate their presence on the continent with the establishment of an European Union headquarters in Brussels in 2018.
U.S. officials have reportedly fanned out across Europe recently to make their case with governments and Huawei suppliers for blocking the company.
"This incident created harmful effects on Huawei's global reputation", the company said.
Huawei said on January 12th that Wang's alleged actions aren't related to Huawei and that he brought the company "into disrepute".
Huawei said in a statement: "We are aware of the situation, and we are looking into it".
People passing by a vehicle park sign of the Chinese tech giant Huawei in Warsaw, Poland, on Friday, Jan. 11, 2019. The executive was identified as a graduate of one of China's top intelligence schools, WSJ noted.
TVPInfo named the two accused as Weijing W. and Piotr D., in line with Polish law which prohibits the publications of full names of those detained.
Orange Polska said it handed over one employee's belongings to authorities.
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 United States of violating Iranian sanctions.
Huawei in December said it expects to see a 21 percent rise in revenue for 2018 despite what it called "unfair treatment" around the world, as several countries banned its telecommunications technology.