L'année 2016 marque un tournant dans sa carrière. Dans la comédie dramatique "Victoria", écrit et réalisé par Justine Triet, elle interprète une avocate divorcée, mère de deux enfants, en passe de s’effondrer nerveusement : Le film fait sensation lors de sa présentation au Festival de Cannes où il est comparé aux comédies d'Howard Hawks, de Billy Wilder ou encore de Blake Edwards. La performance de Virginie Efira est unanimement saluée par la critique, qui y voit . Pour "Le Parisien", l'actrice tandis que "Les Inrockuptibles" estime qu'elle est . Sa prestation lui vaut de recevoir le Magritte de la meilleure actrice et d'être nommée au César dans la même catégorie.