Thank you for that information.
“Consular Report of Birth Abroad of a Citizen of the United States of America (CRBA) to document that the child is a U.S. citizen.”
It does make sense that although no Naturalization process is required, a US documentation of the birth is required. I should have realized that foreign documentation would not be sufficient. Yemen birth certificates should not be enough.
You are welcome :)
You have to file the paperwork at the embassy.