See what documents a child needs to travel to or from the US alone or with a parent or relative. Non-US citizen children traveling to the US.If you are married but only one of you is going abroad, you must also have a letter from the other parent. We will be sharing some family travel tips about what documentation is needed, such as a travel consent letter, for international travel with a minor. Yes, Customs and Immigration will ask a single parent for proof that they have the other parent's permission to travel out of the country with their children. A notarized letter of consent is a crucial requirement when traveling with minors without both parents or guardians. One form is an authorization to travel with the child. The intention of this letter is to provide consent for a minor child to travel without the company of both legal parents. It does not have these records for New York City (the boroughs of Manhattan, Kings (Brooklyn), Queens, Bronx, and Richmond (Staten Island)). Does a single parent, traveling out of Mauritius with their child, need a permission document from the other parent as is required in SA?