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.I've taken many minors traveling internationally—my nieces, nephews, and toddler son. Use these downloadable travel documents for minors. A consent letter demonstrates that a child has permission to travel outside Canada from every parent or guardian who is not accompanying them on the trip. I was preparing documents and someone told me that I might need minor travel consent form since I am not leaving. You just need to make a document in some notary that your wife gives you right that you can travel with the kid. A Travel Authorization is first step in the travel process. Travel Authorizations must be created and approved prior to the travel dates. Permission for a Minor to Travel with one Parent.