Zagadou kommt seit 2014 in Jugendnationalmannschaften des französischen Fußballverbandes zum Einsatz. Im Mai 2016 nahm er mit der U17-Nationalmannschaft an der U17-Europameisterschaft in Aserbaidschan teil. Dort kam er in allen drei Gruppenspielen seiner Mannschaft zum Einsatz, die Frankreich mit nur einem Punkt aus den Spielen gegen Dänemark (0:0), England (0:2) und Schweden (0:1) als Gruppenletzter beendete. Am 1. September 2016 debütierte Zagadou beim 3:1-Sieg in der Schweiz für die U18-Auswahl.