Maria Avdyushko (born May 9, 1968) is an Estonian actress, film producer, director and screenwriter.

Avdyushko is the daughter of Russian actor Viktor Avdyushko and Estonian actress Liina Orlova, who is of Russian and Estonian descent. She was born and raised in Tallinn. In 1990 she graduated from Tallinn State Conservatory's performing arts department.

From 1992 until 2014, she was an actress in Estonian Drama Theatre.