The move to Celtic should help his Danish national team hopes.
Earlier this month Celtic finalised a deal to bring Danish international defender Erik Sviatchenko from FC Midtjylland on a four-and-a-half year deal at the club.
The fee for the player was reported by the BBC to be in the region of £1.5 million and Bhoys fans were certainly excited to see this potentially top talent head to Glasgow.
His move to Celtic certainly has caught the eye of one fellow Danish international.
He suggested that Sviatchenko's move to Celtic will certainly improve his chances:
"Everyone starts from zero, and there are many talented, young defenders who play in my position, so there is good competition. (Jannik) Vestergaard, AC (Andreas Christensen), (Simon) Kjaer, me, (Andreas) Bjelland, (Erik) Sviatchenko - all playing abroad now of course.
"It will not be easy, so get involved with the team in this position, you have to have done really well. The hope is to come in, but I have not spoken to the new coach yet."
Okore has been out of action for much of this season but will be hoping to receive his first call-up in a year for the upcoming fixtures with Iceland and Scotland in March.
It is likely he will get the nod, with Sviatchenko himself settling in and Bjelland out for the season with a knee problem. But competition is fierce with Simon Kjaer, Janik Vestergaard and Andreas Christensen all present and he will need to impress at Villa.
As for the future, it might very well be that the Celtic and Villa defenders form the centre-back partnership at Denmark for years to come.