The US/Canada land border requires a letter from the other parent. The Schengen Zone did not, and though I had documentation from my ex, I was not asked for it. Though I don’t hold my children’s passports, I do have photos of the information pages.

Though honestly, in a kidnapping scenario, she would be stupid to travel with their real identities because it is so easily tracked now that passports have chips.