It has been shown that the Christodoulou version of the Strong Cosmic Censorship (SCC) conjecture can be violated for a scalar field in a near-extremal Reissner-Nordstrom-de Sitter black hole. In this paper, we investigate the effects of higher derivative corrections to the Einstein-Hilbert action on the validity of SCC, by considering a neutral massless scalar perturbation in 5- and 6-dimensional Einstein-Maxwell-Gauss-Bonnet-de Sitter black holes. Our numerical results exhibit that the higher derivative term plays a different role in the d = 5 case than it does in the d = 6 case. For d = 5, the SCC violation region increases as the strength of the higher derivative term increases. For d = 6, the SCC violation region first increases and then decreases as the higher derivative correction becomes stronger, and SCC can always be restored for a black hole with a fixed charge ratio when the higher derivative correction is strong enough. Finally, we find that the C2 version of SCC is respected in the d = 6 case, but can be violated in some near-extremal regime in the d = 5 case.