The bags are simple "bayongs" (shopping bags) woven out of natural fibers. You can buy usually them in a variety of sizes at the local wet markets. Acrylic paints stick well to them.
The original idea for this craft came from Fine Lines, a great blog from which to get ideas for crafts to do with your children!