Converting water heater from propane gas to natural gas?

we are looking at converting our water heater. we were told we need to get a new water heater to go from propane to natural gas. is that true? someone else said we could just change some valves or something. anyone know