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

Self-certified in SAM.gov
  • For Profit Organization
Entity structure
Corporate Entity (Not Tax Exempt)
NAICS codes registered in SAM.gov
Corporate family
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
  1. Telecommunication Services
  2. Diversified Telecommunication Services
  3. 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 .

Recent federal awards

Navajo Communications Co., Inc.'s 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
This acquisition is for the telecommunication voice and data unification services. Contract · 7571TE26P00145 Assistant Secretary for Financial Resources $288,045
Four corners regional health centers MIS department will be renewing telecommunication services provided by frontier… Contract · 7571TE26P00136 Assistant Secretary for Financial Resources $58,755
Phone/FAX services for kayenta community school Contract · 140A2326P0209 Bureau of Indian Education $31,054
Telecommunication service - wrsu this is a sole source vendor. Contract · 75H71226P00006 Indian Health Service $155,363
Services - telecommunication services for nnmc Contract · 75H71025P00859 Indian Health Service $235,888

About Navajo Communications Co., Inc.

Written by GovTribe AI ·

Navajo Communications Co., Inc., doing business as Frontier Navajo Communications Company, operates as a wholly-owned subsidiary of Frontier Communications Holdings, LLC and delivers telecommunications services to federal agencies as a prime contractor exclusively — telephone, internet, data transmission, network infrastructure, and fiber optic installation — competing on full-and-open federal procurement without set-aside designations. Based in Norwalk, Connecticut, the company is a for-profit organization classified as Wired Telecommunications Carriers (NAICS 517111) and holds no SBA certifications.

The vendor's federal footprint spans 1,372 awards since 2000, with recent activity running 12–18 awards annually and a combined potential value of $35.3 million. Customer concentration is stark and geographically focused: the Indian Health Service (IHS) leads by dollar value with 396 awards totaling $19 million combined potential, while the Bureau of Indian Affairs (BIA) Navajo Region dominates by award count with 449 awards worth $9 million combined potential. Together these two customers account for 85% of all combined potential value across the portfolio. The remaining customer agencies include BIA's Albuquerque Acquisition Office, Bureau of Indian Education, and BIA Central Office, plus smaller exposure to the Department of the Interior's Western Region, Department of Justice, National Park Service, and Food and Drug Administration. Navajo Communications serves federal healthcare facilities, schools, and administrative offices across Arizona and New Mexico, particularly on Navajo Nation lands.

Work flows primarily through five indefinite delivery contracts: CMK0E040010 (188 task orders, $1.5 million combined potential), INICABQ4090001 (119 task orders, $1.1 million), INA16PC00133 (55 task orders, $420 thousand), INA15PC00148 (53 task orders, $441 thousand), and INA12PC00025 (51 task orders, $168 thousand). Representative prime awards include a $640 thousand FY24–FY25 purchase order from IHS for Navajo Area Office telecommunications services (ultimate completion June 2029), a $428 thousand May 2025 purchase order from IHS for Chinle facility services through June 2027, a $399.2 thousand November 2023 definitive contract from IHS for Colorado River Service Unit telecommunications through November 2028, and a $160.3 thousand August 2024 contract from the National Park Service for fiber optic line installation at Chaco Culture National Historical Park in New Mexico. A $106.4 thousand October 2021 purchase order from FDA for telephone and facsimile services in St. Michaels, Arizona (ultimate completion September 2026) represents rare non-Interior/HHS exposure.

Navajo Communications operates as a pure prime contractor — 100% of awards are prime; zero subcontract activity appears in the source data. SCI reporting shows $128 thousand in invoiced federal services revenue in FY2024 across 17.3 full-time equivalents, representing a heavily downsampled view of total activity; the vast majority of the vendor's federal work is low-value telecommunications task orders below the SCI $150,000 reporting threshold. Hourly billing rates on SCI-reportable prime contracts ran consistently at $3.56 per hour across the 10th, median, and 90th percentiles in FY2024, indicating standard-rate telecommunications labor. Recompete exposure in the next twenty-four months includes 17 awards with combined potential value of $1.7 million reaching ultimate completion. The vendor has built a narrowly focused federal business entirely dependent on tribal healthcare, education, and administrative telecommunications infrastructure in the Southwest — a defensible but non-diversified customer and geographic posture anchored to IHS and BIA as reliable, recurring task-order issuers.

Quick answers

What is Navajo Communications Co., Inc.'s UEI?

Navajo Communications Co., Inc.'s Unique Entity ID (UEI) in SAM.gov is J7V4QPJMCFR5.

What is Navajo Communications Co., Inc.'s CAGE code?

Navajo Communications Co., Inc.'s CAGE code is 3QGM3.

What is Navajo Communications Co., Inc.'s primary NAICS code?

Navajo Communications Co., Inc.'s primary NAICS code is 517111 (Wired Telecommunications Carriers).

Where is Navajo Communications Co., Inc. located?

Navajo Communications Co., Inc.'s physical address in SAM.gov is 2 Washington St, Norwalk, CT 06854, USA.

Is Navajo Communications Co., Inc. registered in SAM.gov?

Yes. Navajo Communications Co., Inc.'s SAM.gov registration is active through January 7, 2027.

Who is Navajo Communications Co., Inc.'s parent company?

Navajo Communications Co., Inc. is part of Frontier Communications Holdings, LLC.

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
Try for free Login