Hosted VOIP and Voicemail system

The Indian Health Service Bemidji Area Office is procuring a comprehensive Hosted Voice over Internet Protocol (VoIP) and Voicemail System to replace existing telecommunications infrastructure across seven locations in north central Minnesota. The solicitation seeks a complete telecommunications solution that must provide four-digit dialing between facilities, call forwarding, enhanced 911 service, centralized voicemail, analog ports for fax and alarm systems, and paging capabilities with 508c3 compliant phone instruments. The system must be standalone and will not interface with the Indian Health Service data network, requiring new equipment currently in production to support approximately 919 total phones across all sites. Evaluation criteria heavily weight the ability to deliver services within the desired timeframe as the most important factor, with references, price, understanding of needs, past performance, and completeness of response each weighted at 15 percent. The original solicitation deadline was June 20, 2025, though amendments suggest potential extensions to this timeline.

This procurement is restricted exclusively to Native American firms under the Buy Indian Act (25 USC), requiring offerors to be at least 51 percent owned by members of federally recognized tribal entities throughout the entire contract performance period. The contract structure includes a firm-fixed price arrangement with a base year and four one-year option periods, creating a potential total contract duration of 60 months. Service locations include the Cass Lake Indian Hospital, Bemidji Area Office, Red Lake Indian Health Service, White Earth Indian Health Service, and additional sub-locations including Ponemah, Naytahwaush, and Pine Point facilities. The procurement falls under NAICS code 517111 (Wired Telecommunications Carriers) with a small business size standard of 1,500 employees, and all performance will occur in Bemidji, Minnesota and surrounding reservation healthcare facilities. No incumbent contractor or specific budget range is identified in the available documentation.