My kids have had passports since they were babies. Every 5 years we renew. And if the child is taken out of the country usually they require a notarized letter from the other parent stating that they have their permission. My husband was working overseas and knew I wanted to take the kids to Canada for a day trip which he was totally fine with. I was told I needed a letter even though they have passports because their dad wasn’t physically with us.