 On 6 September 2011, Okore made his international youth debut for the Denmark under-21 team at the age of 19, participating in a UEFA Under-21 Championship Qualifier, winning 3–0 over Northern Ireland.Having made his debut two months earlier for the U21s, on 6 November 2011 Jores Okore was called up to the Danish senior team as a replacement for Simon Kjær, for a friendly against Sweden on 11 November 2011.He made his senior debut in that match, coming on at the 62nd minute, replacing his club teammate Andreas Bjelland.