In this paper, a Monte Carlo method, which is based on some new simulation techniques proposed recently, is presented to numerically price the callable bond with several call dates and notice under the Cox-Ingersoll-Ross (CIR) interest rate model. The corresponding algorithms are also presented to practical callable bond pricing. The numerical experiments show that this method works very well for callable bond under the CIR interest rate model.