It's not that hard. As long as you can drive the thread through the needle you should be fine. The holes in the strap are already there for you.
Excellent work! Where did you acquire the orange stitch / what is the color code for it?
Keep in mind that the orange of the Ultraman is a very deep, almost reddish orange. Most orange stitching used for straps is a lighter orange.