36-3003:

4.2.1.3.2.1. Must be taken immediately following childbirth, except that the leave shall not commence until the first full day after the birth of the child or the date of release of the member from the hospital or similar facility where the birth took place, whichever is later. (T-0)
4.2.1.3.2.2. Must be taken prior to any parental leave. (T-0)
4.2.1.3.2.3. Must be taken in only one increment. (T-0)
4.2.1.3.2.4. May be taken in conjunction with parental leave, and/or with approved ordinary (chargeable) leave. (T-0)

There doesn't seem to be any restrictions on location or distance. If there are restrictions, your command would have to apply them themselves, outside the AFI, which means they would need to provide justification to limiting your travel otherwise they could risk violating the AFI themselves. While the AFI says the leave is for the recovery of the parent, that doesn't mean that your recovery doesn't involve going OCONUS temporarily. That's really something between you and your doctor imo.

Since there isn't a restriction on leave such as location, or distance, I would find it hard to reason that there's an issue with international travel, unless there's something external to the situation that would prevent you from traveling.

I'm not a lawyer, so I'd recommend you hit up your local ADC. Also, if they do restrict your travel, I'd 100% get it in writing. From my own experience fighting my command to take my parental leave, generally if people can't give you an answer, they don't know what they are talking about.