US Secretary of State Colin Powell said the government would in the next few days put before the world and the American people a "persuasive" case.
According to National Security Adviser Condoleezza Rice, the document would be made available to America's allies but not to the Taleban, which she said was "not a government given to Western jurisprudence."
But the evidence will have to be convincing, correspondents say, both for the coalition and for Americans who want to be sure that the right target has been found.
Click here for map showing military build-up
The statements came as Pakistan said it would re-consider breaking off diplomatic relations with the Taleban if firm evidence was found against Bin Laden.
In other developments:
Phased strategy
Mr Powell outlined a phased strategy on terrorism, which begins with the targeting of Bin Laden's al-Qaida organisation in Afghanistan.
And he dismissed fears that American forces could get trapped in Afghanistan, saying the US military was aware of the history of foreign armies in Afghanistan.
Earlier Defence Secretary Donald Rumsfeld confirmed that the US had lost an unmanned spy plane over Afghanistan following Taleban claims to have shot down a plane on Saturday.
But Pentagon officials were unable to verify a second, similar Taleban claim made on Sunday.
Bin Laden 'missing'
"I don't think we should even consider a large-scale war at this point," Mr Powell said on US television.
He was scornful of Taleban reports that Bin Laden - named as the chief suspect in the 11 September suicide attacks on the United States - had gone missing.
The US secretary of state dismissed concerns that Pakistan could be destabilised by its government's support for the US anti-terrorism campaign.
Mr Powell said Pakistani President Pervez Musharraf was supported by his military commanders and government.
"So I'm confident Pakistan will remain stable, and I have no concerns about their nuclear programme," he added.
A small US military team is currently in Islamabad for consultations with the government.
Pakistan has pledged full co-operation without spelling out what this means.
President Musharraf says he is waiting to find out the specifics of a US request for the use of airspace, and help with logistics and military intelligence.
British Foreign Secretary Jack Straw is visiting Iran to publicise a British Government offer of £25m to help Afghanistan's neighbours deal with the refugee crisis and get Tehran's support for the anti-terrorism campaign
US and allied forces are expected to be ready midweek, and correspondents say strikes could coincide with the release of evidence linking Bin Laden to the attacks.
Related to this story:
New York honours the dead
(24 Sep 01 | Americas)
Gulf states back US
(23 Sep 01 | Middle East)
Sanctions boost for Pakistan economy
(23 Sep 01 | Business)
Analysis: How lifting sanctions helps Pakistan
(23 Sep 01 | South Asia)
US offers prayers for the dead
(23 Sep 01 | Americas)
Clinton ordered Bin Laden killing
(23 Sep 01 | Americas)
Aid shortage adds to Afghan woes
(22 Sep 01 | South Asia)
UAE cuts ties with Taleban
(22 Sep 01 | Middle East)
US prepares for war
(16 Sep 01 | Americas)
Flight passengers hailed as heroes
(23 Sep 01 | Americas)
Internet links:
EU |
The White House |
Council of the European Union |
The BBC is not responsible for the content of external internet sites