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