This paper presents a computationally efficient frequency domain block nonlinear active noise control algorithm. The computational complexity of nonlinear ANC algorithms is very high in comparison to the linear ANC algorithms like filtered-x LMS. Filtered-s LMS algorithm has been recently proposed as an effective ANC algorithm for nonlinear noise processes. In this paper, a frequency domain block implementation of the filtered-s LMS algorithm is proposed to achieve computational advantage. This algorithm is the exact implementation of the FSLMS algorithm but with reduced complexity