The company announced the news via a tweet yesterday.
"New! Capture, share and expand your view of the world with landscape video on Twitter."
To access the new feature, simply create a new tweet via the app, press the camera icon, press the large blue camera button, switch to video mode, then rotate your device to being recording in landscape orientation.
You can download Twitter from the App Store for free.