Megachile fastidiosa is a species of bee in the family Megachilidae. It was described by Mitchell in 1930.