Maria Esteves de Medeiros Victorino de Almeida (Lisbona, 19 agosto 1965) è un'attrice e regista portoghese, coinvolta in produzioni cinematografiche sia europee sia statunitensi. È la figlia del cantante e compositore António Victorino de Almeida.

Tra i ruoli più noti interpretati da Maria de Medeiros vi sono quello della scrittrice Anaïs Nin nel film biografico Henry & June di Philip Kaufman, del 1990, e quello di Fabienne, la fidanzata di Butch Coolidge (interpretato da Bruce Willis), in Pulp Fiction di Quentin Tarantino, del 1994.

Nel 2001 ha recitato la parte della ragazza con i capelli rossi in Honolulu Baby di Maurizio Nichetti, mentre nel 2004 è stata la protagonista della pellicola canadese La canzone più triste del mondo, diretta da Guy Maddin, a fianco di Isabella Rossellini e Mark McKinney.

È anche attrice teatrale e ha all'attivo tre album come cantante.