Virgin Media apologised after a number of women on a North Wales housing estate complained its contractors were abusing and harassing them.
The workers were on site in Caia Park in Wrexham as part of a broadband roll out.
But women who lived in the area reported being sworn at or experiencing 'sexually inappropriate behaviour' from them.
One woman was walking her son to school when one of the incidents occured.
Plaid Cymru ward Cllr Carrier Harper said she had received six different complaints.
She said: "I've had six separate complaints this week all from women in my ward relating to inappropriate behaviour by Virgin Media contractors who are currently laying high speed broadband cabling in Caia.
"The complaints range from abusive and threatening language and also include several cases of alleged sexual harrasment.
"I'm absolutely appalled by the behaviour that's been reported.
"I have asked Virgin Media to ensure that these complaints are investigated as a matter of urgency and also to ensure that the men responsible are removed from the ward immediately.
"I won't tolerate any woman being intimidated, threatened or sexually harassed, I'm taking these complaints very seriously."
Virgin Media is carrying out the work as part of its ultrafast optic broadband scheme. It earlier claimed Caia Park had 'struck broadband gold' when it announced the project.
Today, a spokesman for the firm said it was investigating the complaints, and apologised for any upset.
A spokesman said: "We are aware of complaints regarding the conduct of some contractors working on our behalf in Caia Park and we are looking into them.
"We sincerely apologise to residents for any upset caused and we are working with our contract partner to address the matter."
