Both the mobile app and the browser version of Twitter support MP4. Therefore, if you wish to submit videos to Twitter, this is the format to utilize. The mobile app also supports MOV-format videos.