There is a Insert Video button in the toolbar when posting messages. I am not familiar with facebook videos but you just have to paste the link to the video in the new window that opens and it should...