Both of them will remain in custody for the next three months and could face up to 10 years in prison. Chinese authorities then detained two Canadians - a former diplomat and a business consultant - on suspicion of endangering national security.
"Huawei 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", the statement pointed out.
The offices of both Huawei and Orange Polska have been searched by Poland's Internal Security Agency.
Europe should be "worried" about Huawei and other Chinese companies, given the mandatory cooperation they have to maintain with Chinese intelligence services, European Commission Vice-President for Digital Single Market Andrus Ansip said on Friday (7 December).
The US has warned for nearly a year that Huawei, a Chinese tech giant, might be partnering with Beijing's intelligence agencies.
Orange Polska worked with Huawei past year on introducing the latest fifth-generation, or 5G, wireless network in the country of 38 million.
But the criticism has led several Western countries and companies to look into whether they should allow Huawei's equipment to be used in their telecoms networks, straining relations with Beijing.
Polish security services have arrested a Chinese national and Polish national for spying, according to local press.
The developments come after Huawei CFO Meng Wanzhou was arrested in Vancouver, Canada in early December 2018 at the request of United States law enforcement officials.
Even without concrete evidence, many countries around the world are banning Huawei from working on their national 5G grid, with many more considering the same move.
Orange Polska said in a statement security services had on Tuesday gathered materials related to an employee, whom it did not identify.
Britain's largest mobile provider BT said last month that it would remove Huawei equipment from its cellular network after the foreign intelligence service called the company a security risk.
Norway's comments come at a time in the country is seeking to stamp out vulnerabilities in its telecoms networks. Orange told the AP it did not know if the suspicions against its employee were related to his work at Orange or elsewhere.
The Polish announcement comes weeks after Canada arrested Huawei vice president Meng Wanzhou, who is accused of violating Iran sanctions. She was granted bail but remains in Vancouver under 24-hour surveillance.