Your engines timing belt should be replaced every 80,000 - 160,000 kms, depending on your manufactures make and model. Also make sure to understand if your engine is an interference engine or a non-interference engine. In an interference engine, the valves and pistons share the same airspace and the timing belt keeps them from touching. If your belt breaks, it can cause major engine damage.