Γεννημένη και μεγαλωμένη στη Ριάντ, η δωδεκάχρονη Waad Mohammed ήταν από τα τελευταία κορίτσια που πέρασαν δοκιμαστικό για τον ρόλο της Wadjda. Καθώς πρόκειται για την πρώτη ταινία που γυρίστηκε ποτέ στο Βασίλειο, το να βρεθεί η κατάλληλη ηθοποιός αποδείχτηκε ιδιαίτερα δύσκολο, αφού οι περισσότερες οικογένειες δεν επέτρεπαν στις κόρες τους να εμφανιστούν στον φακό. Από στόμα σε στόμα και με καλά σχεδιασμένες οντισιόν, η Waad επιλέχτηκε ανάμεσα σε 50 κορίτσια. Έχοντας την εμπειρία τοπικών θεατρικών παραγωγών, η νεαρή Waad μόστραρε, από την πρώτη στιγμή που εμφανίστηκε στην οντισιόν, τα Converse πάνινα παπούτσια και την εριστική και ανυπότακτη συμπεριφορά της Wadjda.