Depends. If you:
Live in an area with wide temperature swings (very cold in the winter, very hot in the summer)
Live in an area with a lot of snow/rain/salt on the roads
Live in an area with a lot of dust
Make lots of short trips
Drive in lots of stop-and-go-traffic
Use non-synthetic oil
Then you want to change the oil more often.
If you
Live in an area with mild conditions and no dust
Do lots of freeway driving
Use a synthetic oil
You can extend your change interval by a surprising amount. Some people who get their oil analyzed go out to 20,30k...BMW recommends 15k these days. But unless you're actually getting your oil analyzed, it's better to be safe than sorry.
If you live in fairly mild weather and/or keep your car garaged, and only take it out on longer/freeway trips, I'd extend the OCI a bit more.
BTW, what timeframe did they specify? How many months/miles from the last change? Oil change shops usually use a crazy short interval like 3 months/3000 miles.