If 41Mhz is a different band then yes unless the transmitter has a replaceable module like a higher end 3PK.
Im not familiar with a 41MHz band. I think the 40MHz band does actually stop right at 41MHz so it would mean that you'd have to get a new transmitter/receiver. But you should probably check with the manufacturer or person you bought the system off.
If you have to get a new transmitter and are serious about RC, think about saving up and getting a 2.4GHz system. Take your time researching the product, but generally speaking you pay for what you get.