This year, researchers have been on the lookout for real materials with one-nodal, two-nodal (two-NS), and three-nodal surface phonons. However, materials with two-NS phonons have been scarce until recently. This paper contributes to the understanding of the symmetry conditions of two-NS phonons. Two-NS phonons have NS states that are localized on two of three planes in the three-dimensional Brillouin zone). They are dominated by twofold screw symmetry and time-reversal symmetry. This paper also contributes the prediction of a series of materials with two-NS states in their phonon dispersions. First, by screening all 230 space groups (SGs), we discovered 19 SG candidates (with Nos. 18, 55–60, 90, 94, 113, 114, 127–130, and 135–138) that have two-NS phonons. Second, based on first-principles calculations, we proposed 19 realistic material candidates hosting two-NS phonons: -type (with SG No. 18), -type (with SG No. 55), -type (with SG No. 56), -type CaAlPd (with SG No. 57), -type (with SG No. 58), -type (with SG No. 59), -type (with SG No. 60), -type (with SG No. 90), -type (with SG No. 94), -type (with SG No. 113), -type (with SG No. 114), -type (with SG No. 127), -type (with SG No. 128), -type (with SG No. 129), -type (with SG No. 130), -type (with SG No. 135), -type (with SG No. 136), -type (with SG No. 137), and -type (with SG No. 138). Third, we discovered 622 (out of 10 037) materials with two-NS phonons by checking the phonon database at Kyoto University. Our present paper provides a better understanding of the two-NS states in phonon systems (or even other bosonic systems) and suggests a huge number of material candidates with two-NS phonons.