Navajo Communications Co., Inc.
Norwalk, CT Doing business as Frontier Navajo Communications Company Part of Frontier Communications Holdings, LLC
- UEI
- J7V4QPJMCFR5
- CAGE
- 3QGM3
- Primary NAICS
- 517111 Wired Telecommunications Carriers
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
-
Its parent company, Frontier Communications Parent, Inc., ranks:
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- Other NAICS codes in SAM.gov
- Corporate family
-
-
Parent
Norwalk, CT
X985NM5QKWL5
-
Parent
Norwalk, CT
X985NM5QKWL5
- SAM.gov registration date
- Physical address
- 2 Washington St, Norwalk, CT 06854, USA
- Website
- frontier.com
- Founded
- 1935
- Employees
- 10K-50K
- Estimated annual revenue
- $1B-$10B
- Industry
-
- Telecommunication Services
- Diversified Telecommunication Services
- Integrated Telecommunication Services
- SIC code
- 73 Business Services
- Profiles
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | -$86,375 |
| FY2026 | $942,364 |
| FY2025 | $1,687,315 |
| FY2024 | $1,530,172 |
| FY2023 | $1,772,539 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of Health and Human Services | $815,871 | |
| 2 | Department of the Interior | $40,119 |
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Frontier Communications Of America, Inc. | Norwalk, CT | 517111 Wired Telecommunications Carriers |
| Frontier | Norwalk, CT | 517111 Wired Telecommunications Carriers |
| Sacred Wind Communications, Inc. | Albuquerque, NM | 517111 Wired Telecommunications Carriers |
| Cellular One Of North East Arizona | Show Low, AZ | 517112 Wireless Telecommunications Carriers (except Satellite) |
| Hopi Telecommunications Inc. | Flagstaff, AZ | 926130 Regulation and Administration of Communications, Electric, Gas, and Other Utilities |
About the company
Navajo Communications Co., Inc., doing business as Frontier Navajo Communications Company, is a subsidiary of Frontier Communications Holdings, LLC that supplies telecommunications services—telephone, internet, data transmission, network infrastructure, and fiber optic installation—to federal agencies as a prime contractor competing on full-and-open, non-set-aside procurement. The vendor is incorporated as a for-profit entity headquartered in Norwalk, Connecticut, and operates exclusively as a prime (100% of 1,374 awards since 2000); it holds no SBA certifications and competes directly against all vendors without set-aside protection.
Customer concentration is acute and regionally focused. The Indian Health Service accounts for 395 awards and $18.4 million (52% of combined potential value), while the Bureau of Indian Affairs Navajo Region places 449 awards worth $9 million (25% of combined potential value). Together, these two bureaus comprise 69% of award count and 77% of total potential value. The vendor's service footprint concentrates on healthcare facilities, schools, and administrative offices located on Navajo Nation lands in Arizona and New Mexico, with secondary work supporting the Bureau of Indian Education (43 awards, $1.3 million) and the Assistant Secretary for Financial Resources (3 awards, $987 thousand). Recent representative work includes a $428 thousand firm fixed-price purchase order from Indian Health Service for telecommunications supporting the Chinle facility (May 2025, ultimate completion June 2027), a $240.5 thousand IHS extension for Kayenta Service Unit telecom services (February 2025, modified through May 2026), a $160.3 thousand National Park Service fiber optic line installation at Chaco Culture National Historical Park (August 2024, completed April 2025), and a $640 thousand Department of Interior Assistant Secretary for Financial Resources contract for NAO telecommunication services (June 2024, running through June 2029).
The vendor sits on five indefinite-delivery vehicle pools managed by the Bureau of Indian Affairs: IDC CMK0E040010 carries 188 task orders ($1.5 million combined potential value), INICABQ4090001 carries 119 task orders ($1.1 million), INA16PC00133 carries 55 task orders ($420 thousand), INA15PC00148 carries 53 task orders ($441 thousand), and INA12PC00025 carries 51 task orders ($168 thousand). These vehicles are the primary delivery mechanism for the vendor's recurring service contracts.
Activity has averaged 12–18 awards annually over the past five years (17 in 2022, 18 in 2023, 12 in 2024, 13 in 2025, 3 in 2026 year-to-date), with 16 awards (combined potential value $1.7 million) reaching ultimate completion within the next twenty-four months and therefore facing recompete exposure. NAICS 517111 (Wired Telecommunications Carriers) dominates the award portfolio at 825 awards; the vendor also carries work under Telecommunications Resellers (23 awards) and Telephone Apparatus Manufacturing (16 awards). PSC codes are split between Telephone and-Or Communications Services (427 awards) and IT and Telecom categories (415+ awards combined across multiple codes).
Service Contract Inventory data, which captures federal service contracts above the $150 thousand reporting threshold, shows limited federal-services SCI activity. FY2024 reported $128 thousand in invoiced revenue across 17.3 FTEs, and FY2025 reported $640 thousand across 1.0 FTE, for a derived government-paid hourly rate of $3.56/hr. The steep FTE decline from FY2024 to FY2025 reflects the structure of the two SCI-reportable contracts (both purchase orders for telecom services), not a workforce trend; SCI captures only service contracts above the threshold and excludes goods procurement, which constitutes the bulk of Navajo Communications' federal work. Across SCI-reportable prime contracts, the vendor performed 100% of work with no named subcontractors.
Quick answers
Is Navajo Communications Co., Inc. registered in SAM.gov?
Yes. Navajo Communications Co., Inc.'s SAM.gov registration is active through January 7, 2027.
What is Navajo Communications Co., Inc.'s CAGE code?
Navajo Communications Co., Inc.'s CAGE code is 3QGM3, and its Unique Entity ID (UEI) is J7V4QPJMCFR5.
How much has Navajo Communications Co., Inc. received in federal contracts?
Federal contracts obligated $1,687,315 to Navajo Communications Co., Inc. in fiscal year 2025 and $5,846,016 in fiscal years 2023 through 2027.
How does Navajo Communications Co., Inc. rank among federal contractors?
Navajo Communications Co., Inc.'s parent company, Frontier Communications Parent, Inc., ranked #19 in NAICS 517112, #28 in NAICS 517111 and #41 in NAICS 51711 in FY2025.
What is Navajo Communications Co., Inc.'s most recent federal award?
Navajo Communications Co., Inc.'s most recent federal contract award is This acquisition is for the telecommunication voice and data unification services (7571TE26P00145), from Assistant Secretary for Financial Resources, on September 18, 2026.
On GovTribe
See Navajo Communications Co., Inc.'s full federal record
- Federal contract awards
- IDV awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors