The document names Emwazi, Ally Adorus and Marcel Schrodel.
Adorus, a British citizen, is now a convicted terrorist serving a prison sentence in Ethiopia.
Schrodel is said to have been known to German security services.
Tanzanian authorities deny they received a tip-off from MI5 or any country that Emwazi was planning to travel there in 2009.