I travel within the US all the time with my kids without their mom and have never had the slightest problem. Internationally? I'd look into it with the specific country(s) you'll be going in/out of.