England ble trukket i samme gruppe som Italia – laget som slo dem i EM 2020-finalen – i EM 2024-kvalifiseringen i Tyskland.
Ukraina, Nord-Makedonia og Malta er de andre lagene i gruppe C.
Skottland vil være i gruppe A med Spania, Norge, Georgia og Kypros.
Wales skal møte Kroatia, Armenia, Tyrkia og Latvia i gruppe D, mens Nord-Irland får selskap av Danmark, Finland, Slovenia, Kasakhstan og San Marino i gruppe H.
Republikken Irland står overfor en tøff oppgave ettersom de er i gruppe B sammen med Nederland og Frankrike, samt Hellas og Gibraltar.
I trekningen i Frankfurt ble det gisp da England ble trukket ut for å møte Italia, med Azzurri som slo Gareth Southgates lag på straffer på Wembley for å vinne europacupfinalen. Euro 2020.
Italia vil også møte Nord-Makedonia, som slo Roberto Mancinis side i sluttspillet for verdensmesterskapet i 2022 i mars.
«Det er ironisk når du har hatt et spill som vårt og spilt dem om så nylig at du ser ut til å ha disse tingene,» sa Southgate, hvis team tapte mot Italia i Nations League i september.
«Vi så ut til å spille mot Kroatia hvert femte minutt for ikke så lenge siden, og nå ser det ut til at vi har denne situasjonen med Italia.»
Mancini sa: «Jeg visste at vi ville ha enten England eller Frankrike, men det er greit. Det er en god gruppe på fem lag, ingen enkle kamper, alle de vi kan prøve oss på.»
England møtte også Ukraina ved EM 2020 da Southgates lag sikret en 4-0 kvartfinaleseier i Roma.
«Vi kjenner kvaliteten på mange [Ukraine’s] spillere,» la den engelske treneren til.
«Vi hadde et godt resultat mot dem i EM 2020, men resultatlinjen reflekterte ikke kvaliteten til laget deres. Det blir tøffe kamper.»
Russland var ikke med i trekningen fordi de er forbudt av UEFAs Euro 2024-kvalifisering etter deres invasjon av Ukraina.
«Vi vet ikke hva [games against Ukraine] vil se ut politisk og med tanke på plassering,» la Southgate til.
«Alle av oss tenker selvfølgelig på andre ting når vi snakker om Ukraina enn fotball, men laget i seg selv er et veldig godt lag når det gjelder fotball.»
Skottland har kvalifisert seg til tre EM – i 1992 og 1996, og til Euro 2020, som ble forsinket i ett år på grunn av koronaviruspandemien.
De er garantert minst en sluttspillplass etter å ha endt øverst i Nations League-gruppen og blitt forfremmet til toppsjiktet i denne konkurransen, men manager Steve Clarke ønsker å unngå å måtte gå den veien. .
«Vi ønsker å kvalifisere oss med fulle rettigheter. Vi ønsker ikke å stole på sluttspill,» sa han.
«Vi kvalifiserte oss til de siste EM via sluttspillet, men vi gikk glipp av verdenscupen via sluttspillet, så vi vet at de er fulle av farer.
«Vi vil mye heller være i en posisjon der vi kvalifiserer oss fra starten av gruppen, så det er det fokuset vårt er.»
Skottlands gruppekamp mot Norge vil se dem møte den formmessige Manchester City-spissen Erling Haaland.
Wales debuterte i EM-finalen i 2016 da de nådde semifinalen.
«Vi er ganske fornøyd med gruppen,» sa sjef Rob Page.
«Vi har unngått enkelte lag som Belgia, som vi har spilt mye med de siste årene.
«Hvis du prøver å forutsi hvilke lag du foretrekker fremfor andre, er vi ikke langt unna. Alt i alt ganske fornøyd.»
Nord-Irland var det eneste landet som ikke kvalifiserte seg til EM 2020, med deres eneste siste opptreden i 2016.
Hvordan det fungerer?
Det er sju grupper med fem land – og tre grupper med seks lag. De fire Nations League-finalistene – Kroatia, Nederland, Italia og Spania – meldte seg på de små gruppene.
De to beste lagene fra hver av de 10 gruppene kvalifiserer seg direkte til EM 2024.
Tyskland kvalifiserer seg automatisk som vertskap, mens de resterende tre lagene går gjennom Nations League-sluttspillet.
Grupper starter 23. mars og slutter 21. november 2023.
Hele gruppene
Gruppe A: Spania, Skottland, Norge, Georgia, Kypros
Gruppe B: Nederland, Frankrike, Irland, Hellas, Gibraltar
Gruppe C: Italia, England, Ukraina, Nord-Makedonia, Malta
Gruppe D: Kroatia, Wales, Armenia, Tyrkia, Latvia
Gruppe E: Polen, Tsjekkia, Albania, Færøyene, Moldova
Gruppe F: Belgia, Østerrike, Sverige, Aserbajdsjan, Estland
Gruppe G: Ungarn, Serbia, Montenegro, Bulgaria, Litauen
Gruppe H: Danmark, Finland, Slovenia, Kasakhstan, Nord-Irland, San Marino
Gruppe I: Sveitsisk. Israel, Romania, Kosovo, Hviterussland, Andorra
Gruppe J: Portugal, Bosnia-Hercegovina, Island, Luxembourg, Slovakia, Liechtenstein
«Frilanskommunikatør. Hardcore webutøver. Entreprenør. Total student. Ølninja.»