Open VLC and go to Environment -> Convert

After the tab add the video file you want to convert and then click on convert (button below)

Select the destination file and the profile. To Youtube Video combination H264 + AAC (MP4) is pretty good.

Click Start, and go!