To change the background on a WhatsApp video call using Android, first, ensure you have the latest version of the app. Start a video call, then tap the screen to reveal options. Look for the 'Effect' or 'Background' feature. Choose from the available backgrounds or upload your own. Confirm the selection, and enjoy your personalized video call!