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
- Self-certified in SAM.gov
- Entity structure
- Other
- NAICS codes registered 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 .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Voip telephone service. | Indian Health Service | $500,000 | |
| Hosted voice over internet protocol (voip) | Indian Health Service | $21,000 | |
| IAW terms and conditions | Assistant Secretary for Financial Resources | $22,890 | |
| Reconnect 100% grant infrastructure investments and jobs act | Rural Utilities Service | $10,191,416 | |
| Phone and internet | Indian Health Service | $51,252 |
About Paul Bunyan Rural Telephone Cooperative
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
What is Paul Bunyan Rural Telephone Cooperative's UEI?
Paul Bunyan Rural Telephone Cooperative's Unique Entity ID (UEI) in SAM.gov is QWU3VFH9BQA9.
What is Paul Bunyan Rural Telephone Cooperative's CAGE code?
Paul Bunyan Rural Telephone Cooperative's CAGE code is 1F6M2.
What is Paul Bunyan Rural Telephone Cooperative's primary NAICS code?
Paul Bunyan Rural Telephone Cooperative's primary NAICS code is 517111 (Wired Telecommunications Carriers).
Where is Paul Bunyan Rural Telephone Cooperative located?
Paul Bunyan Rural Telephone Cooperative's physical address in SAM.gov is 1831 Anne St NW, Bemidji, MN 56601, USA.
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 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