Use OpenShot to insert videos into LibreOffice presentations:
www.techrepublic.com/blog/smb-technologist/embed-video-into-a-libreoffice-impress-presentation/
Note, the only format that is readily supported by LibreOffice Impress is the free Ogg Vorbis video.
You will still need to install codes for your OS to be able to insert the video.
Windows codecs can be found here: http://codecguide.com/download_kl.htm
MacOS: http://forums.appleinsider.com/t/66277/codec-pack-for-mac#post_961756