It means the USPS was unable to deliver your main document at your mentioned address. Did you receive notices before on same address OR did you change your address? You need to verify your address with the USCIS by chatting with EMMA.

It also means your AP was approved and the document was mailed to you but unable to deliver because of some issue with the postal address. Check postal address in USCIS and your mailbox again.

@Chocolaty Boy we didn’t receive any of those documents… Do you know how to check the mailing address with EMMA? I asked in the chat, it links me to other pages about changing the address, but I need just to check.

@Chocolaty Boy so the status “Document was mailed to me” means approval?

@Oksana Morgan You need to chat with an agent. To ask about your case, the agent will ask your details including your physical address. Since you didn't received any mails, I doubt that you put wrong mailing address in your forms. That's the only potent reason to not receiving your mails. contact USCIS on Tuesday and confirm your address.

@Oksana Morgan "Document was mailed to me" means your approved document is on the way to your provided address using USPS priority mail (EAD) & USPS first class mail (AP).

how long it took to get approved travel document??

my advance parole its produce . how many days to get in the mail

@jay sarmiento 3-5 working days.

@Oksana Morgan Please share your AP approval timeline. It'll be helpful for others.

ok thanks

@Bin 4545 @Chocolaty Boy It took 693 days of waiting since July 1, 2021. Today I received the document by mail. My husband still doesn’t get approval and any documents. So it seems like his processing time will be much longer 🤯

@jay sarmiento My AP came within 5 days, including all Memorial day holidays

how long take to they mail to you from avance parole was produce ?

my Is was produce 6 day ago and nothing at my mail 🙈

@Chocolaty Boy thank you for information above. We recived other documents before these updates and today my AP has been come. But something wrong with husbands travel case. I talked with attorney today and she think that husband’s updates were about e-requests we made in February and March. But we are still going to call USCIS anyway, thank you for advice!

@Oksana Morgan, Thank you so much for the info.. I applied for re entry permit. some USCIS agents say that after biometrics you can leave the country and some says you need to wait until you receive the approved reentry permit notice.. I have a bad situation and I need to travel for 1 year.. I seriously don’t know what to do now.

@Bin 4545 so sorry for this situation, it must be really stressful… but maybe re-entry permit has much shorter processing time. If you have a serious situation you may request an emergency advance parole. I am not sure about evidence and process but heard that it take time about only month or even week. There is info on USCIS website

@rich hdez last update was “On May 25, 2023, we approved your Form I-131 ... We sent you an approval notice…” And the document came today, within 5 days. By the way, they write in case status that if you don’t receive approval notice by “such a number” (usually in 2 weeks), then you should make e-request. But hope it won’t need you, because I made these e-requests several times and every time they answered only in 3-4 weeks 🫤

@Oksana Morgan I just got it today thankz

@Oksana Morgan hi. So my Advance Parole showed up on my informed delivery (usps) but was never delivered. Then on Saturday it showed up again being return to sender (USCIS). Kindly, how long did yours to get resended after it was returned on May 17? My name and address are correct on the picture of the scanned envelope (from informed delivery usps)

@Eduardo Mendez Can you please help with some details? I'm in a similar situation. it showed up on my USPS informed delivery but never delivered. How do you check on USPS if it was returned to sender? Did you ever revive it? if yes after how long?

@Eduardo Mendez @Sid Reddy Sorry for late answer. Unfortunately, we ended up with completely another problem. As we realized with Emma that “Document was mailed to me” was not about Advance Parole. They sent only a notice with answer to one of our e-requests. My husband got AP only after we wrote to congressman in August... And we never connected with USPS. The only place where I saw that the mail has been returned to USCIS was here at Lawfully. I guess if you haven’t received the document until the date they marked in the status, then you can make e-request for resend the document. or write to Emma, maybe