A national or international SEO budget in a competitive online market should never be less than $5000 per month. For SEO that seeks to attract local buyers in a not so competitive market, it is possible to kick-off a local SEO campaign in the $500 to $2500 range.