McDavid pelasi ensimmäisen kerran IIHF-turnauksessa vuonna 2013, kun hän liittyi Kanadan alle 18-vuotiaiden joukkueeseen vuoden 2013 IIHF-maailman U18-mestaruuskilpailuissa.
Sotsissa Venäjällä. Kanadan nuorin pelaaja, McDavid pelasi ensimmäisen ottelunsa Slovakiaa vastaan 18. huhtikuuta, jossa hän tallensi yhden maalin ja kaksi syöttöä. McDavid nimitettiin ottelun parhaaksi kanadalaiseksi pelaajaksi, kun hän teki hat-trickin Ruotsin vastaan. Hän johti turnausta maalien ja pisteiden suhteen auttaessaan Kanadaa voittamaan kultamitalin vain kolmannen kerran turnauksen perustamisesta lähtien vuonna 1999, voittaen neljäkertaisen puolustavan mestarin, Yhdysvallat, finaalissa. Jim Nill, joka oli silloin Detroit Red Wingsin johtava etsijä, sanoi hänen suorituksestaan: "Luulen, että voisit sanoa, että hän on tavallaan The Next One. Joka vuosi tulee pelaajia, kuten Gretzky ja Lemieux. Hän taitaa sanoa jotain. Onko hän seuraava Sidney Crosby? Luulen, että hän on seuraava".