Well, you have two problems. The first is your video format, the second could be your DVD format.
As far as video format, a lot of the world uses PAL. If all else fails, call the agents you're sending videos to and ask them. They'll probably know. You can also google for your answer. There's a great world map of what countries use which at this link -
http://en.wikipedia.org/wiki/NTSC
Once you've converted your video to whichever format you need to, you also need to make sure that your DVD burner is either regionless, or can be set to the region you're sending the DVD to. As a rule, most DVD burners anymore are regionless, but still, a quick reading of the manual never hurts.
In theory, once you convert your video to PAL format and burn a regionless DVD, it can be played anywhere that PAL is the accepted format.