Deborah Mailman
- Birthday: 1972-07-14
- Place of birth: Mount Isa, Queensland, Australia
- Also know as: Deborah Jane Mailman
Deborah Jane Mailman, AM (born 14 July 1972) is an Aboriginal Australian television and film actress, and singer. She was the first Aboriginal actress to win the Australian Film Institute Award for Best Actress in a Leading Role, and has gone on to win four more both in television and film. The awards are now known as the AACTA Awards.
