The purpose of this study was to compare the surface changes and shear bond strength between a resin composite and two zirconia ceramics subjected to sandblasting and forming gas (5% H2 in N2) plasma surface treatment. Two types of zirconia ceramic specimens (3Y-TZP and (Y,Nb)-TZP) were divided into groups based on the following surface treatment methods: polishing (Control), sandblasting (SB), sandblasting and plasma (SB-P), and plasma treatment (P). Subsequently, chemical surface modification was performed using Clearfil SE Bond (Kuraray, Tokyo, Japan), and the Filtek Z-250 (3M, Maplewood, MN, USA) resin composite was applied. Shear bond strengths (SBS) and surface characteristics were determined. Plasma treatment was effective in increasing the wettability. For SBS, there were significant differences among the groups, and the (Y,Nb)-TZP and SB-P groups showed the highest bond strength. Similarly, for the 3Y-TZP specimens, the shear bond strength increased with both plasma and sandblasting treatments, although no statistically significant change was observed. In the P group, both (Y,Nb)-TZP and 3Y-TZP showed a significant decrease in shear bond strength with the resin composite compared to the control group.