US Special envoy Zalmay Khalilzad has begun his new trip to Doha, Islamabad and Kabul to seek a consensus among Afghan parties on practical next steps for intra-Afghan negotiations, said the US Department of State.