Stenotritus victoriae is a species of bee in the family Stenotritidae. It is endemic to Australia. It was described in 1906 by American entomologist Theodore Cockerell.
The species occurs in South Australia, Victoria and Western Australia.
The adults are flying mellivores.