Negotiations between U.S. and Afghan government formally began here Thursday, Afghan ambassador to Washington Eklil Hakimi told journalists in Kabul.