VoIP Providers & Business Phone Companies in Minnesota (MN)
How to choose VoIP providers in Minnesota
A clinic in Rochester, a freight office near the Duluth harbor and a software company in Eden Prairie all owe the same state 911 fee on every VoIP line that can dial 911. What changes from one to the next is who sells the service, who installs it and who answers when a phone stops ringing. Outside the Twin Cities, that pool of providers gets small fast.
Where to find VoIP providers in Minnesota, from the Twin Cities to outstate
Minneapolis and Saint Paul are the state's two largest cities, followed by Rochester, Bloomington and Duluth. The Twin Cities metro holds the biggest concentration of businesses, and that is where you get real choice. Firms in the two core cities include specialists in contact centers, healthcare practices, multi-site retail and Microsoft Teams calling. The suburban ring adds smaller shops in places like Chaska, Prior Lake and Dayton that often bundle phones with managed IT.
Beyond the metro, buyers usually work with a regional firm or a national provider that supports them remotely. Duluth anchors the Arrowhead. In lakes country there are providers in Baxter, Long Prairie, Fergus Falls and Pelican Rapids. Southern Minnesota has options in Winona, Goodhue and Waseca. Some outstate providers grew out of local telephone companies or IT firms and tend to know the fiber and cable options on your road better than anyone in a national call center. Businesses in Rochester, St. Cloud or Mankato often end up comparing a nearby firm against a Twin Cities provider willing to drive down for installs.
Minnesota 911 fees and rules your VoIP quote should reflect
The Department of Public Safety's Emergency Communication Networks division requires VoIP providers to collect a 911 fee from Minnesota customers whose service can place a 911 call. Under the schedule effective April 1, 2026, the state lists a 911 fee of $0.80 per line, a 988 fee of $0.12 and a Telecommunications Access Minnesota (TAM) fee of $0.04, with the Telephone Assistance Plan fee at zero. Fees are counted per access line, including trunk equivalents, so ask how a provider counts lines: per user, per phone number or per call path. Rates change, so confirm the current schedule with DPS.
Keep those government charges separate in your head from a provider's own "regulatory recovery" or "compliance" fees, which are set by the company and can be much larger. The Minnesota Department of Commerce will tell you whether a specific charge on your bill is government mandated.
Minnesota's multiline telephone statute puts duties on the business that operates the system, not only on the carrier. Systems bought after 2004 must deliver a callback number and an emergency response location, and you have to show each new employee how to reach 911 on your phones. Small single-site offices can qualify for exemptions. Federal Kari's Law adds direct 911 dialing with no prefix and an alert to someone on site, and RAY BAUM's Act calls for a dispatchable location such as building, floor and suite. Ask any provider:
- How each phone's 911 address is set, and who updates it when a desk moves
- How remote staff working from home or a cabin up north update their location
- Who gets notified when someone dials 911, and by text, email or desk alert
- Whether 911 setup and employee instructions are included in the install
Minnesota PUC oversight of VoIP and call recording consent rules
State utility regulators have little say over VoIP. When the Minnesota Public Utilities Commission tried to regulate Charter's VoIP service like a traditional phone line, the Eighth Circuit ruled in 2018 that it was an information service and that state regulation was preempted. In practice that means no state tariff sets your price or terms. Your contract does that work, so read it closely.
On recording, Minnesota is a one-party consent state under Minn. Stat. 626A.02, so your business can record calls it takes part in. Calls to customers in states that require everyone's consent are a different matter. Many companies play a recording notice on every call and set the system up that way from day one.
How to compare local VoIP providers in Minnesota
Start with what happens when things break. Ice storms that knock out power, and backhoes that cut fiber on county roads, are part of doing business here. Ask whether calls fail over to cell phones automatically. Ask whether support means a technician in your building or a ticket queue.
Local firms usually win on hands-on installs, cabling and knowing your building. National providers often have deeper feature sets and lower per-seat pricing, with support by phone or chat. Plenty of businesses split the difference: a national platform resold and supported by a local partner. That works well if the contract spells out who you call first.
Before you sign, check these terms:
- Term length, auto-renewal windows and early termination fees
- Whether you own the phones or lease them
- Number porting out, with no hold on your numbers if you leave
- Price locks covering provider fees, not just the base rate
Ask for two references from customers of similar size in your part of the state, and call them. A Fergus Falls manufacturer cares about different things than a downtown Minneapolis law firm, and the best reference sounds like you.