What you will need:
Worsted weight yarn in any color
A piece of felt in any color
Plastic Canvas, 7 Count
Cut 2 pieces of plastic canvas: 12 holes by 17 holes
Cut 1 piece of plastic canvas: 2 holes by 17 holes
This pattern makes a small needle case that will hold small quilting needles. If you want make a case to hold longer needles just increase the size of your peices to fit the needles.
Next use the Continental Stitch to fill in canvas. http://www.wikihow.com/Stitch-Plastic-Canvas
Then Whipstitch around the 2 short sides and 1 long side of the larger pieces.
Take one of the larger pieces and the small piece. With wrong sides together. Whipstitch through both pieces along unstitched edge. Repeat with other piece. It should look like a little book when finished. ( Sorry I forgot to take a picture before I gave it to someone)
Cut the felt a little smaller then the case when laid flat, and sew into case along the binding.