It depends on the picture quality you want to see. Generally, for good picture quality, 5MBps internet speed is enough. But higher the internet speed, the better will be the picture quality, and the faster will be the streaming of videos.