Afghan government delegation which arrived in Islamabad on Friday has started talks with their Pakistani counterparts under the Afghanistan-Pakistan Action Plan for Peace and Solidarity (APAPPS), a media report said on Saturday.