It usually takes 3 to 5 business days to receive a new Federal Bank Passbook after you have submitted your request.