at the most every 10K km. though at every 5K km check if the spark plug is already fouled up.

though some new vehicles comes with a 100K km spark plugs (like the Cefiro & Rav4).