No, normally you don't have to run update statistics after creating an index. It should have effect on your SQL immediately. Perhaps have a look at your query with execution plan or run query optimizer to see what advices optimizer you gives.
------------------------------------------------------------
Application Architect and Developer @ Traffic4u
Visit my profile on LinkedIN