The agreement was authorised by new Afghan president Ashraf Ghani, who was sworn in on Monday.
On that same day, two bombs killed at least 15 people in Kabul and Paktia provinces.
Mr Ghani's predecessor, Hamid Karzai, had refused to sign the deal because of a disagreement with the US.