Talibanerna har tagit på sig ansvaret för den dödligaste av de två attackerna, en attack mot polisen i den sydöstra staden Gardez.
Talibanerna anklagas också för den andra attacken i grannprovinsen Ghazni.
Attackerna riktade sig mot säkerhetsstyrkorna, men många av offren var civila.
– De flesta av offren är civila som kommit till polishögkvarteret för att få pass och ID-kort, säger guvernören i provinsen Paktia om attacken i Gardez.
Självmordsbombare och beväpnade män angrep en träningsanläggning för poliser som också inrymmer polishögkvarteret.
Sjukhusmyndigheterna vädjade till folk att donera blod och universitetsstuderande köade för att ge blod.
I den andra attacken som inträffade i Ghazni detonerade rebeller en bilbomb nära ett polishögkvarter och beväpnade män stormade därefter byggnaden.
– Dussintals talibaner dödades i attacken, säger polischefen i Ghazni, Mohammad Zaman. (FNB–AFP)
Utrikes
17.10.2017
Närmare 50 döda i terrordåd i Afghanistan
Närmare 50 människor har dödats och mer än 200 skadats i två separata terrordåd i Afghanistan i dag.