In a visit to Pakistan in early June , the U.S. special envoy for Afghanistan and Pakistan , Richard C. Holbrooke , said he was told by Antonio Guterres , the United Nations high commissioner for refugees , that reconstruction in the conflict zone could cost $ 500 million to $ 1 billion .