It took another six years for Germany to inform the Central Intelligence Agency (CIA) in the United States, according to CIA documents made public in 2006, the German newspaper said.
In 1960, Mossad agents kidnapped Eichmann, one of the main executors of Adolf Hitler's "final solution", in Buenos Aires. He was brought to Israel for trial, where he was convicted and hanged in 1962.
The release of the documents came after the newspaper successfully sued the German government in the country's highest court to force it to release them, Bild said.
The paper cited historian Bettina Stangneth, who is due to publish a book about Eichmann in April, as calling the find a "sensation."
The American Gathering of Holocaust Survivors and their Descendants called claims that Eichmann's whereabouts were known "disturbing."