Brooks pelasi Englannin alle 20-vuotiaiden ja Walesin alle 21-vuotiaiden maajoukkueessa. Hän pelasi Walesin A-maajoukkueessa ensimmäisen kerran marraskuussa 2017 ystävyysottelussa Ranskaa vastaan. Hän kuuluu Walesin joukkueeseen vuonna 2021 pelattavissa Euroopan-mestaruuskilpailuissa. Hän on kesäkuun 25. päivään 2021 mennessä pelannut 20 A-maaottelua, joissa kymmenen kertaa avauskokoonpanossa, ja tehnyt niissä kaksi maalia: kesäkuussa 2019 EM-karsintaottelussa Kroatiaa ja marraskuussa 2020 Kansojen liigan ottelussa Irlantia vastaan.