Okore fikk sin landslagsdebut for i en vennskapskamp mot den 11. november 2011, hvor han kom inn som innbytter for lagkameraten Andreas Bjelland i andre omgang. Han ble siden tatt ut i den danske troppen til EM i fotball 2012 i Polen og Ukraina av landslagstrener Morten Olsen.