The blast coincided with the return to Afghanistan of First Vice President Abdul Rashid Dostum, who narrowly escaped the attack.
More Afghans died in the first six months of 2018 than in any other year during the same period since the UN began keeping records. ISIS was responsible for 52% of the casualties suffered in suicide and 'complex' attacks, while 40% are attributed to the Taliban.
Afghan security forces killed two gunmen who attacked a provincial education department compound a day after an ISIS suicide bombing rocked the city, officials say.
The attack comes a day after US Secretary of State Mike Pompeo expressed 'hope' for peace talks between the Afghan government and Taliban.
An ISIS suicide bomber killed 19 people and wounded 21 others in Jalalabad over the weekend.
The 'Islamic State of Iraq and Syria' (ISIS) claimed responsibility for the attack, which comes before the start of a unilateral cease-fire declared by the Afghan government with the Taliban.
The explosion took place about an hour after the Ulema Council issued a fatwa declaring suicide attacks to be haram and urging the Taliban to join the peace process.
Teenagers recruited by ISIS, whether voluntarily or by force, are being given a second chance at a centre where they participate in sports and learn history, geography and 'morality'.
The three brothers were on track for a bright future until their lives were cut short. Before they could exact revenge on ISIS for killing their father a year earlier, the terrorists struck first, leaving the brothers' family in ruin.
The Taliban's declaration of war will not undermine the Afghan government's resolve for peace, officials say.