Lauréate d'un Nastro d'argento et plusieurs fois nominée aux David di Donatello, Milena Vukotic est connue pour ses interprétations dans Gran bollito de Mauro Bolognini, Il fascino discreto della borghesia de Luis Buñuel, pour le rôle de la femme de Raffaello Mascetti dans Amici miei de Mario Monicelli, pour le rôle de Pina Fantozzi dans la saga Fantozzi de Paolo Villaggio et pour le rôle d'Enrica Morelli dans la série télévisée Un medico in famiglia.
Dans plus de quatre-vingt-quinze films auxquels elle a participé, Milena Vukotic a été dirigée par les réalisateurs internationaux les plus célèbres. Parmi eux figurent Ettore Scola, Mario Monicelli, Lina Wertmüller, Dino Risi, Steno, Carlo Lizzani, Federico Fellini, Carlo Verdone, Luis Buñuel, Bernardo Bertolucci, Sergio Martino, Andrej Tarkovskij, Nagisa Ōhima, Walerian Borowczyk, Franco Zeffirelli et Ferzan Özpetek.
La carrière théâtrale de Milena Vukotic est égale à sa carrière cinématographique. Elle joue actuellement au théâtre Off/Off de Rome, dans "Milena ovvero Émilie du Châtelet", où elle incarne l'un des plus grands esprits du XVIIe siècle, une femme surprenante, mathématicienne et physicienne, qui a contribué à la diffusion des théories de Leibniz et de Newton. Une femme qui a su s'imposer par son intelligence et sa détermination.
À Castellinaria, Milena Vukotic accompagnera le film Il demolitore di camper, réalisé par Robert Ralston et produit par Amka Films et RSI Radiotelevisione svizzera.