Khalilzad's willingness even to approach rebel groups defied the public position of some Bush administration officials that the United States does not negotiate with insurgents, The Times said.