If you want to make a eight-pointed star or a flower with eight-petals, you need a paper with regular octagon shape instead of square. This page shows how to make an origami regular octagon from a square paper.
In this instruction, I used 15cm x 15cm origami paper. Of course, the folding method is independent of paper size.
