If you are applying for a passport for the first time, you should allow at least six weeks from when you send us your application. (This includes customers who are changing their name other than by marriage or replacing old blue books, lost or stolen passports).