Yes, since it takes time to get approved, the sooner you apply, the better.
there is something else i should know about the application. What type of document do I need if I am an international intern?
You will need to provide a letter from your sponsor. The letter should be on sponsor letterhead with an original signature that authorizes your employment.
What if I don't have permission to work?