The weight and the weave of the material determine the size and weight of the needle. You should also use a stretch needle to prevent skip stitches or tears.
If you want to avoid stretching the fabric, you'll need a triple-straight stitch for best results. Basically, any type of stitch will work with interlock.A double-straight stitch will also give it some extra strength and elasticity.