YouTube has introduced HD.
Use Kdenlive 0.7.1 as H.264 export is better. Refer to this document:
These export profiles has been added to Kdenlive recently:
YouTube 1290x720 2000k
YouTube 640x480 800k
It is recommended to create a project with the same resolution as the target export resolution.