The bureau had its servers shut down in 2001 as they were judged too insecure to be left online.
Security changes have since been made, but not enough to satisfy the authorities that it is safe to have the servers back up and running.
Bureau spokesman Gary Garrison told The Boston Globe that there had been rumours that they could have the servers back soon, but that no-one was getting their hopes up.
"After a while you just quit listening to them," he said. "It impacts our job. When we put out a news release we have to spend an hour and a half faxing to our list."
The bureau does have a computer room, with a few terminals connected to the internet so that staff can look up information. There is also a web page where some news is published.
The lack of modern communications is severely hampering the work of the bureau, which has been criticised since its inception for badly managing the affairs of native Americans.
Latest Tesla news: Tesla stock price tanks amid reports of 'widening probe' by SEC and claims the base Model 3 loses money
SEC 'probe' takes its toll on Tesla as new research suggests that Tesla loses $6,000 on every $35,000 Model 3
10nm Cannon Lake Core i3-8121U CPUs make a rare outing with Intel's NUC mini PC
'Notorious' Australian child hacker thought he had executed 'flawless' hack
The former employee says that Tesla fired him for bringing the accusations to management internally