En av flickorna tros ha utlöst minan, som låg dold i marken, med sin yxa. Två flickor skadades i explosionen på måndagen, enligt lokala myndigheter.
Minan ska ha placerats ut av "Afghanistans fiender", en hänvisning till talibanerna. Minan tros ha legat en längre tid i marken, uppgav en talesperson för Nangarhar-provinsens regionala styre.
Afghanistan är efter tre decennier av konflikt, med kriget mot Sovjetunionen på 1980-talet som startskott, ett av världens mest minerade länder.
På måndagen dödades minst en person och 15 skadades i Kabul sedan en bilbomb detonerade. Talibanerna tog på sig skulden för dådet och attacken var riktad mot ett amerikanskt byggföretag som arbetar för den afghanska armén.
Samtal om Afghanistans framtid mellan flera parter i landet, inklusive talibanerna och regeringen, ska hållas i Paris i veckan. Enligt talibanerna väntar dock inga regelrätta förhandlingar.