This study examined the effects of different types of tympanostomy tubes in pediatric patients undergoing cleft palate (CP) surgery in order to provide guidance for the proper insertion of tympanostomy tubes in the management of otitis media with effusion (OME). A total of 101 ears with middle ear effusion in 51 patients with CP were included in this study. Patients underwent palatoplasty and tympanostomy tube surgery at the same time. The type of tube inserted (Paparella type 1 or 2), the severity of CP, and types of palatoplasty surgeries were investigated. All patients were followed up for at least 6 months, and recurrence rates, complications, and reinsertion surgery were evaluated. The rate of OME recurrence after spontaneous tube extrusion was significantly higher in the type 1 group than in the type 2 group (44.3% vs. 19.4%, respectively, p = 0.016). Persistent eardrum perforation was more common in the type 2 group than in the type 1 group (41.9% vs. 12.9%, respectively, p = 0.001). The tube reinsertion rate was higher in the type 1 group than in the type 2 group (22.9% vs. 3.2%, respectively, p = 0.015). The tube reinsertion rate decreased to 8.6% in cases of palatoplasty with Sommerlad's technique, even with type 1 tube insertion, which was not significantly different from the reinsertion rate in the type 2 group (3.7%, p = 0.439). The Paparella type 1 tube would be a better choice in cases of palatoplasty performed using Sommerlad's technique, particularly considering the higher rate of persistent eardrum perforation after extrusion associated with the Paparella type 2 tube. Alternatively, a larger size type 2 tube may be considered in other surgeries to decrease the frequency of recurrence and tube reinsertion.