Goldfish also need at least a 30 gallon for one fish.
Because of the amount of waste that goldfish produce, I'd say yes to be on the safe side. You may be able to get away with a 10 gallon for a little while if there is nothing else in the tank, but they do grow fast and will have to be moved to a bigger tank soon.