Hall, 83, was jailed last month for 15 months after admitting 14 counts of indecent assault against girls as young as nine between 1967 and 1987.
Lancashire police have said they are working “closely” with the Crown Prosecution Service (CPS) after receiving the new allegations to determine the most appropriate course of action.
A police spokesman said: “We take all allegations of sexual abuse seriously and we would encourage people with any information about sexual abuse or who has been a victim of sexual abuse to come forward and report their concerns confident in the knowledge it will be investigated appropriately and with sensitivity.”
No further details have been given but Hall is reported to be facing five further allegations.
Hall’s victims welcomed a move last week by Attorney General Dominic Grieve to refer his prison sentence to the court of appeal for being too soft.
More than 150 people demanded that the Attorney General’s office refer the It’s A Knockout presenter’s sentence to the court of appeal for being “‘unduly lenient”.