The easiest way to check if the ability to record a video message is enabled for your WhatsApp account is to tap the microphone button within the chat bar in any conversation.