U.S. citizen children traveling abroad You may also need a letter of permission from the other parent for your child to travel. If your child travels alone, depending on the country, they may be required to present a notarized letter from both parents or their legal guardian.