To save project as mp4 format in Adobe Premiere pro, you need to export your sequence as MP4 format, which can be selected from the dropdown and make sure video and audio both are checked to be exported.