The death toll from Tuesday's blast in Nangarhar province has more than doubled since initial reports. No group has yet claimed responsibility for the attack.
The attack in Surabaya follows suicide bombings of three separate churches in the same city that the Islamic State claims to have carried out over the weekend.
A second suicide bombing occurred at a restaurant in the city's Rabweh district. The attacks, on the sixth anniversary of the Syrian uprising, are the latest to target the country's capital.
Days after the first bus bombing in Jerusalem in years, Israel is investigating whether the young Palestinian man who carried the bomb on the bus acted on his own or as part of an organized effort.