Children must usually have the same passport, visa or other international entry documentation required of adults. In addition, certain countries require children leaving that country without both parents or a legal guardian to have a letter of consent, in some cases notarized.