In order to reduce the computational load for the analysis of three-dimensional flow-induced noise based on the Lighthill equation using the boundary element method (BEM), an efficient method is developed on the basis of the fast multipole BEM (FMBEM). The common hierarchical cell structure for grouping boundary element nodes, sound-receiving points and flow-induced noise sources is used; this enables coefficients of the FMBEM to be reused during the calculation of sound pressure at boundary element nodes and receiving points, thereby further accelerating the analysis. In addition, to deal with the increasing hierarchical level for encompassing flow-induced noise sources, which are often widely distributed around the object to be analyzed, a wideband version of the FMBEM is applied. Following the computational procedure, two application examples are presented for discussion. First, noise from a cylinder located in a flow is analyzed to discuss the accuracy of the method. Then, a problem with large number of degrees-of-freedom and flow-induced noise sources is analyzed to demonstrate its applicability to large-scale problems.