I have my AppleID password, but I do not have the answers to the security questions. In fact, I am convinced that I never set them because I don't recognize the questions. But the AppleID account page requires the old answers to set new one.
MacBook Air, OS X Mavericks (10.9.5)