This paper examines the effect of freezing and thawing on the coarse sand coating chosen to achieve the composition of FRP and concrete in FRP-concrete composite deck. Push-out test specimens with dimensions of 100 × 100 × 450 mm were subjected to repeated freeze-thaw cycles under wet conditions ranging from -18℃± 2℃ to 4℃ ± 2℃. The failure strength of the interface and the deformation of FRP at failure exhibited by the specimens that experienced 300 freezing-thawing cycles showed a difference of merely 5% compared to those of the specimens that were not subjected to freeze-thaw. This indicates that coarse sand coating is not affected by freezing-thawing cycles and the FRP-concrete composite deck owns sufficient applicability in terms of durability against freezing-thawing.