if you have explored most or all of your map, yes, you must create a new world, they can't regenerate generated terrain, so if you only explored a few islands near the centre of the map you can use that world just fine, but if you explored most of the middle band and a good deal of the north and south, you need to make a new world.