Accuracy for Adoptees Act - Amends the Immigration and Nationality Act to require that a certificate of citizenship or other federal document issued, or requested to be amended, reflect the child's name and date of birth as indicated on a state court order, birth certificate, certificate of foreign birth, certificate of birth abroad, or similar state vital records document issued by the child's U.S. state of residence after the child has been adopted or readopted in that state.