The fact of the matter is (having taken my son internationally 6-8 times) you likely will never be asked. The chances might increase if the child is of an age where he/she can't respond to simple questions. In any event, you will generally find that immigration officials are more than willing to work with you, i.e., might have to call the other parent for verification.