How do I create a DVD from an MP4 file using Windows DVD Maker?

Windows DVD maker is not capable to handle .mp4 files unless you install a codec package like Haali Media Splitter.

But a no-brainer solution is DVDstyler

DVDStyler is a cross-platform free DVD authoring application for the creation of professional-looking DVDs. It allows [...] burning of video files on DVD that can be played practically on any standalone DVD player [...]

• burns DVD video

• re-encodes .mp4 an many other file formats

• has a beginners guide

• portable version is available

  

I do not use that SW, but I would use Avidemux which is free and opensource, to load the video and then save using main menu Auto/Optical Disc/DVD which should automatically set correct settings for export. Then save video using menu File/Save/Save video. Just make sure, that the output video has an extension (Avidemux sometimes forgets to add it) - it should be *.mpg or *.vob as I know.

Windows DVD Maker should be able to load the exported file without problems.