From what I understood of the law (US) last time, if a child is traveling with one parent, they may be required to sign a form in some cases, stating that they are not restricted from taking the child out of the country. no further verification is necessary, but it is a felony to misstate the facts.