Megachile velutina is a species of bee in the family Megachilidae. It was described by Smith in 1853.