The fact is, even though it's rarely asked for, you still need to bring clear documentation that authorizes you to travel with a minor unless both parents are traveling with the child. If you're leaving the country, yes, you need permission via documents that have been signed and notarized by guardians and/or parents.