I take it you are in the USA? So you mean NTSC right? There are a few programs that will convert NTSC to PAL, but I have never used them, and from what I have read the don't work all that great. (
DVDSanta being one of the programs you could try) However, many standalone DVD players and TV's in Europe will play NTSC no problem. Plus if they are going to watch it on a PC it will work fine no matter what the broadcast standard is.