Paul Bunyan Rural Telephone Cooperative
Bemidji, MN Doing business as Paul Bunyan Communications
- UEI
- QWU3VFH9BQA9
- CAGE
- 1F6M2
- Primary NAICS
- 517111 Wired Telecommunications Carriers
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- Self-certified in SAM.gov
- Entity structure
- Other
- Other NAICS codes in SAM.gov
- SAM.gov registration date
- Physical address
- 1831 Anne St NW, Bemidji, MN 56601, USA
- Website
- paulbunyan.net
- Founded
- 1952
- Employees
- 51-250
- Estimated annual revenue
- $10M-$50M
- 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 | $0 |
| FY2026 | $272,500 |
| FY2025 | $370,599 |
| FY2024 | $201,450 |
| FY2023 | $128,755 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of Health and Human Services | $272,500 |
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Grant awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Reconnect 100% grant infrastructure investments and jobs act | Rural Utilities Service | $10,191,416 |
Grant subawards
| Prime recipient | Prime award | Amount | Awarded |
|---|---|---|---|
| The State Of Minnesota Of Employment & Economic Development | CPFFN0179 | $127,540 | |
| The State Of Minnesota Of Employment & Economic Development | CPFFN0179 | $238,692 | |
| The State Of Minnesota Of Employment & Economic Development | CPFFN0179 | $86,286 | |
| The State Of Minnesota Of Employment & Economic Development | CPFFN0179 | $529,920 | |
| The State Of Minnesota Of Employment & Economic Development | CPFFN0179 | $5,569,281 |
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Federated Telephone Cooperative | Chokio, MN | — |
| SCI Broadband | Hinckley, MN | 517111 Wired Telecommunications Carriers |
| Meeker Cooperative Light & Power Association | Litchfield, MN | 221122 Electric Power Distribution |
| Reservation Telephone Cooperative | Parshall, ND | 517111 Wired Telecommunications Carriers |
| GRM Networks | Princeton, MO | 517111 Wired Telecommunications Carriers |
About the company
Paul Bunyan Rural Telephone Cooperative, doing business as Paul Bunyan Communications, is a non-profit telecommunications cooperative based in Bemidji, Minnesota, that specializes in providing comprehensive telecommunications infrastructure and connectivity services to federal agencies and rural communities. The organization offers a wide range of services including fiber optic internet, television, voice, VoIP telephone services, IT solutions, and Apple device support. As a member-owned broadband cooperative, Paul Bunyan Communications focuses on delivering advanced telecommunications technologies to underserved areas, with a particular emphasis on supporting federal agencies in rural Minnesota.
The cooperative has secured multiple federal contract awards primarily from the Indian Health Service (IHS), a component of the Department of Health and Human Services. These contracts have consistently focused on telecommunications infrastructure, including Voice over Internet Protocol (VoIP) telephone services, internet connectivity, and metro ethernet circuit provisions. The contract awards range from $15,400 to $1,250,000, with performance periods extending from 2021 to 2030. Notably, these contracts have been awarded without specific set-aside designations and have been structured as definitive contracts and purchase orders. The contracts primarily serve IHS facilities, including the Cass Lake Indian Hospital and White Earth Health Center, providing critical communication and connectivity services to support healthcare infrastructure in rural Minnesota.
In terms of federal grant awards, Paul Bunyan Communications has been successful in securing significant infrastructure development funding, most notably a $10.2 million Project Grant from the Department of Agriculture's Rural Utilities Service through the Rural eConnectivity Pilot Program (ReConnect Program). This grant, awarded on November 30, 2022, supports broadband infrastructure investments and job creation in Bemidji, Minnesota, with a performance period through November 30, 2024. Additionally, the cooperative has received sub-grant awards from the State of Minnesota's Employment & Economic Development agency, focusing on acquiring, constructing, and installing broadband infrastructure to provide enhanced access to broadband services in rural areas. These grant awards underscore Paul Bunyan Communications' commitment to expanding digital connectivity and supporting technological development in underserved rural communities.
Quick answers
Is Paul Bunyan Rural Telephone Cooperative registered in SAM.gov?
Yes. Paul Bunyan Rural Telephone Cooperative's SAM.gov registration is active through July 7, 2027.
What is Paul Bunyan Rural Telephone Cooperative's CAGE code?
Paul Bunyan Rural Telephone Cooperative's CAGE code is 1F6M2, and its Unique Entity ID (UEI) is QWU3VFH9BQA9.
How much has Paul Bunyan Rural Telephone Cooperative received in federal contracts?
Federal contracts obligated $370,599 to Paul Bunyan Rural Telephone Cooperative in fiscal year 2025 and $973,305 in fiscal years 2023 through 2027.
How does Paul Bunyan Rural Telephone Cooperative rank among federal contractors?
Paul Bunyan Rural Telephone Cooperative ranked #38 in PSC D316, #65 in NAICS 517919 and #71 in NAICS 517111 in FY2025.
What is Paul Bunyan Rural Telephone Cooperative's most recent federal award?
Paul Bunyan Rural Telephone Cooperative's most recent federal contract award is Voip telephone service (75H70525C00013), from Indian Health Service, on August 1, 2025.
On GovTribe
See Paul Bunyan Rural Telephone Cooperative's full federal record
- Federal contract awards
- Federal grant awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors