Several of the documents were not provided to the Oklahoma City bomber's defense before he was convicted. And the FBI agent in charge of the investigation says he never received one teletype that raised the possibility McVeigh had accomplices.

McVeigh was executed in June 2001.

"It is suspected that members of Elohim City are involved either directly or indirectly through conspiracy," federal agents wrote in one memo just days after McVeigh detonated a truck bomb April 19, 1995, outside the Alfred P. Murrah federal building in Oklahoma City and killed more than 160 people.

The documents also include a teletype from FBI headquarters in August 1996 that reported McVeigh called Elohim City two weeks before his bombing, a call to a home where members of a violent Aryan Nation bank robbery gang were present.

McVeigh made the call April 5, 1995, moments after calling the Ryder truck company where he rented the truck that carried his deadly bomb.

The FBI teletype said that gang members present when McVeigh called were familiar with explosives and had made a videotape three months before McVeigh struck vowing war against the federal government and promising a "courthouse massacre."