TEHRAN Millions of Afghans have headed for their country's borders with Iran and Pakistan following repeated threats from the United States of a possible attack on Afghanistan.