Dunno about elsewhere, but here (NL) if you're travelling by yourself with a kid under 18, you need some kind of proof at the border that the other parent consents.

Of course, you can go a bloody long way before you hit border controls, but it's usually a problem for countries like Morocco and Turkey.

Edit: it's not foolproof obviously, but it prevents a lot of the simple cases.