The Danish international has been sidelined since September after rupturing ligaments against Newcastle United.
However, Okore now hopes to feature again for the Villans before the end of the season.
"I feel great. I am getting along really well. Everything is improving," he told the club's official website. "I feel really positive. It's been a really tough start to my Villa career with the injury. I was really unlucky.
"But now I am getting closer to training again with the boys so that's a massive boost. I can't wait to be back."
Okore joined Villa on a four-year deal from Nordsaelland in summer 2013.