Last I heard VA does not except EAD. Here is the list of documents:
Official birth document issued by a U.S. state, jurisdiction or
territory (Birth documents issued by a hospital, notifications
of birth registration, birth registration cards, and foreign birth
certificates are not accepted.)
• Unexpired or expired U.S. passport or U.S. passport card
(Temporary passports are not accepted.)
• U.S. Certificate of Naturalization or U.S. Certificate of Citizenship
• Unexpired foreign passport with any one listed below:
Unexpired or expired U.S. visa and unexpired I-94
F1/F2 applicants must present an I-20
J1/J2 applicants must present a DS-2019
Unexpired I-94W
Unexpired U.S. Immigrant visa presented within one year
of entry
Unexpired or expired up to one year I-551 stamp
• Unexpired passport from Canada or Micronesia with an
unexpired I-94
• USCIS form I-797 displaying applicant’s name (Depending on the
purpose and nature of the form, the I-797 may not be accepted.)
• Resident Alien Card, Permanent Resident Card, or Northern
Marianas Card (I-551) unexpired or expired for not more than
one year (Conditional residents aliens see next bullet)
• Unexpired Permanent Resident Card (I-551) valid for two years
issued to a conditional resident alien
• Unexpired or expired not more than one year temporary I-551
stamp on an I-94, with photograph of the bearer
• Alien Registration Receipt Card (I-151)
• Consular Report of Birth Abroad (FS-240)
• Certification of Report of Birth of a U.S. Citizen (DS-1350)
• Certificate of Birth Abroad (FS-545)
• U.S. Citizen Identification card (I-179, I-197)
• Unexpired Re-entry Permit (I-327)
• Unexpired Refugee Travel Document (I-571)
• Form I-94 Record of Arrival and Departure stamped Refugee,
Parolee or Parole, humanitarian parolee (HP), or public interest
parolee (PIP)
• U.S. Department of Receptions and Placement Program
Assurance Form (Refugee) and I-94 stamped Refugee
• Asylees may present documentation from the United States
Citizenship and Immigration Service or U.S. Immigration Court
such as a Form I-94 stamped Asylee indicating that asylum has
been granted. (Verification is required.)
• Applicants for asylum may present an application for asylum
along with documentation from the United States Citizenship and
Immigration Service or U.S. Immigration Court indicating receipt
of the application. (Verification is required.)
I see I797. I am not sure if it is the one we have. Let me know if you find out anything, I am in the same situation. I am almost sure we will have to wait to the actual GC for that...