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