reusing old bricks

Can one do this, even if they are have been left out in the rain? We are having a new boiler put in and will need to fill a small gap in the back wall of our house because the old boiler had a much larger flue than the new one. We've been told that we should buy bricks as using the old ones...