Download your FREE pattern here
I must admit, being the first time I have ever tried this I found some parts pretty fiddly. I have not been discouraged though, and have so much lovely fabric sat about that I shall be trying these again and perfecting the technique, and tweaking the pattern. You don't need much material for these shoes as they are so teeny tiny, I used about a quarter of a fat quarter of each fabric.
What you need:
2 contrasting cotton fabrics of your choice
Medium weight iron-on interfacing
A very small amount of velcro strip!
Buttons of your choice
1) Cut out the paper pattern, and transfer this to your fabrics for cutting. You need to end up with 2 of each shoe piece in each fabric, plus 2 strap rectangles in the outer fabric. See pic.
2) Iron on the interfacing to the reverse of the outer U-shapes, and the reverse of the outer sole pieces. (Follow the packet instructions for temperature and timings)
*Make sure the gummy spots on the interfacing are face down to your fabric and not the iron!
3) Make the straps by folding the rectangle pieces lengthways, right side together, and stitch up the open sides with a 5mm seam allowance. I decided to make mine curved, you can freestyle this if you fancy it, or stick to straight edges if that's easier.
These then need to be turned right side out, which I found really tricky due to their small size! I used a pencil end and my nails, and a good handful of patience!
4) Cut small circles of velcro and stitch these to the straps, using 2 crossed lines to secure. Secure the opposite velcro pieces to each U-shape as shown on the pattern, on the right side of the fabric as shown above.
You then need to position the straps, velcro side up, in line with the velcro on the U-shape. See pic. Once happy with the position, stitch these in place.
5) Next fold the U-shape pieces in half, right sides together, and stitch with a 5mm seam along the straight edges.
6) You now need to attach the inner U-shape piece to what will be the inside sole. I found this to be the trickiest part, so (after a few attempts and a lot of unpicking) I found it best to hand stitch them together before going to the sewing machine. You really have to bend the fabric as you are joining them, to get a nice curve shape. I plan to practice this!
7) Once you have both outer shoe piece and inner shoe piece prepared, place the inner inside the outer and stitch around the top where the foot will go in, leaving a 30mm gap for turning right way out.
Trim all around with pinking shears so you get a clean edge when you turn out. Once turned the right way out, retuck the inner shoe piece back into the shoe to give the final shape.

8) Press the little shoe with an iron, to ensure a good clean shape, and then hand stitch the opening that you left from the outside.
And that's it! This is a very easy pattern, but not such an easy make! I think with a bit of practice, and a larger shoe size, this could be perfected. I need more making time in my week!
The finished shoe size is 0-6 months, perfect to keep those tiny toes warm and looking cute!