The jobs cuts began on Thursday, according to a staff memo from Verizon CEO Dan Schulman.
In the letter, which was seen by the Associated Press, Schulman said Verizon's current cost structure "limits" the company's ability to invest -pointing particularly to customer experiences.
"We must reorient our entire company around delivering for and delighting our customers," Schulman wrote.
He added that the company needed to simplify its operations "to address the complexity and friction that slow us down and frustrate our customers".
Verizon had nearly 100,000 full-time employees as of the end of last year, according to securities filings.
A spokesperson confirmed that the lay-offs announced on Thursday account for about 20 per cent of the company's management workforce, which is not unionised.
Verizon has faced rising competition in both the wireless phone and home internet space - particularly from AT&T, T-Mobile and other big market players.
New leadership at the company has stressed the need to right the company's direction.
Schulman took the CEO seat just last month.
In the company's most recent earnings, he stated that Verizon's trajectory was at a "critical inflection point" - and said, rather than incremental changes, Verizon would "aggressively transform" its operations.
For its third quarter of 2025, Verizon posted earnings of $US4.95 billion ($A7.62 billion) and $US33.82 billion in revenue.
The carrier reported continued subscriber growth for its prepaid wireless services but it lost a net 7000 postpaid connections.