Integrated voice services

The Department of the Navy Naval Supply Systems Command is seeking integrated voice telecommunications services for multiple naval installations in Norfolk, Virginia through an Indefinite-Delivery, Indefinite-Quantity (IDIQ) contract. The solicitation (N0018925R0032) requires a contractor to provide Central Office based, dial tone facilities including Centrex voice services, analog and ISDN telephone lines, voice messaging, automated attendant services, and maintenance of vendor-owned cable infrastructure from central offices to base points of presence. This procurement represents a follow-on to contract N0018922D0025 and will utilize a best-value trade-off source selection process where technical approach and past performance are weighted significantly more important than price. The government will evaluate proposals based on technical approach, past performance, pricing, and small business participation plans. Proposals are due by July 7, 2025 at 2:00 PM, with an anticipated contract start date of August 1, 2025.

This solicitation is set aside for small businesses, specifically targeting service-disabled veteran-owned, 8(a), and HUBZone small businesses under NAICS code 517111 with a size standard of 1,500 employees. Verizon is the current incumbent contractor providing these services. The total contract value is approximately $17,165,052.57 spanning a five-year period from August 2025 through July 2031, with a base ordering period and four subsequent one-year ordering periods, plus a potential six-month extension option. The contract will cover approximately 17,340 telephone lines at Naval Station Norfolk and 4,832 lines at Joint Expeditionary Base Little Creek/Fort Story. Performance will occur at Naval Station Norfolk, Naval Support Activity Hampton Roads, Lafayette River Annex, and Joint Expeditionary Base Little Creek/Fort Story, all located in the Norfolk/Virginia Beach area of Virginia.