Envío de un video de aprox. 18 o 20 MB

Hice un video en mi celular para un pariente que cumple años y quise enviarlo por WhatsApp, pero me lo rechaza porque excede el tamaño permitido. Me recomendaron enviarlo por yousendit. Supongo que entonces también el destinatario tiene que descargar el mismo programa que yo descargué. Sin embargo, no domina el español sino sólo alemán e inglés. ¿Cómo debemos proceder?