It is generally advisable to apply for your document as soon as possible. As a rule of thumb, however, you should apply between five and fifteen working days in advance of your trip.