DVD geeks question

I just bought a new DVD+-RW drive for my computer. My first attempt was to create a DVD out of some MPEG-4 videos on a DVD+R disc. When put in the DVD drive on my computer it is recognised as a DVD and I can access the main menu and play the video. When I put it in our PS2 (which is waht we use for a DVD player here) I get an error 'TV system doesn't match'. Any guesses on what I'm doing wrong?

EDIT: The video I'm encoding is from England. At one point is asked me 'most of your video is in PAL format and you are encoding in NTSC, do you want to switch to PAL to match your video format?' I selected PAL, could this be were I screwed up?