Zagadou kwam uit voor meerdere Franse nationale jeugdselecties. Hij nam met Frankrijk –17 deel aan het EK –17 van 2016 en met Frankrijk –20 aan het WK –20 van 2019.