Depends on what 'new' means. If your concrete is brand new, let's say, 2 days old, you could but there would be no need for it. It is also important to let the concrete cure. Unless there’s an oil stain you can wait a couple of months before thinking about pressure washing services.