Okore występował w młodzieżowych reprezentacjach Danii. W dorosłej reprezentacji zadebiutował 11 listopada 2011 w wygranym 2:0 spotkaniu towarzyskim ze Szwecją. W maju 2012 został powołany do 23 osobowej kadry na EURO 2012 przez selekcjonera Mortena Olsena, ale nie zagrał ani minuty podczas całego turnieju.