You don't say what weight perle cotton you bought. That would determine the needle size you should use.
Perle cotton comes in four sizes...#3, #5, #8 and #12 (the lower the number, the thicker the thread). It is a non-divisible thread (they are plies, not strands, and are not meant to be separated).