You do not say if the ex was a husband and you're still married. If you weren't married, and there is no parenting plan is place, then he is not yet a legal father with rights to the child. If that is your situation, you have no duty to allow him to see the child and you don't need his OK to cross the border.
Answered on Aug 08th, 2016 at 4:47 PM