Background: There is no information about the shear bond strengths (SBS) of zirconia ceramic to primary tooth dentin. Aim: To investigate the effect of different surface treatments and cements on the shear bond strength (SBS) of zirconia ceramic to primary tooth dentin. Materials and Methods: Prepared zirconia bars were distributed into four groups according to surface treatment procedure: control, sandblasting, CoJet and hot etching. The zirconia specimens in each group were further divided into subgroups according to cement (n = 13): self-adhesive resin (Rely-X Unicem), resin-modified glass ionomer (Ketac-Cem Plus), and universal bioactive (BioCem). Zirconia specimens were bonded to the primary tooth dentin surface by cement. SBS was measured, and the data were subjected to two-way ANOVA and Tukey's tests. Results: Statistical differences were observed in the surface treatment procedures for Rely-X Unicem (P < 0.05), but no statistically significant differences were found in the sandblasting, CoJet and hot-etching groups for Ketac-Cem Plus (P > 0.05). For BioCem, the SBS value for the hot etching group was significantly lower than those for the CoJet and sandblasting groups (P < 0.05). The SBS values for the Rely-X Unicem subgroups (sandblasting, CoJet and hot etching) were significantly higher than those for the other cements (P < 0.05). Conclusion: The bond strength of zirconia ceramic to primary tooth dentin is affected by surface treatments and cements.