The new charges yesterday relate to girls aged between 11 and 16 and were allegedly committed near Manchester in northwest England between 1976 and 1981.
The 83-year-old will appear at magistrates' court on November 8.
"Following a careful review, we have decided that there is sufficient evidence to prosecute Stuart Hall for 16 alleged sexual offences against two girls and that it is in the public interest to do so," said Nazir Afzal of the Crown Prosecution Service.
An independent forfeiture committee decided to remove the honour as it risks bringing the system into disrepute, in a decision signed off by the prime minister and the queen.
Hall, who presented the hit BBC television show "It's a Knockout" in the 1970s and 1980s and later became a well-known radio football commentator, was described by prosecutors as an "opportunistic predator".
Police began investigating Hall after a woman wrote to a newspaper columnist to complain about his OBE, saying he had abused her.
