Curle fikk sin landslagsdebut for den 29. april 1992 mot (SUS), en kamp som endte uavgjort 2–2. Hans andre kamp kom i en vennskapskamp mot , som endte i en 1–0-seier. Curle ble deretter tatt ut i landslagstroppen til EM i fotball 1992 i Sverige av landslagstrener Graham Taylor. Her spilt han høyreback i Englands åpningskamp (0–0) mot den kommende Europamesteren , men fikk ikke spille flere kamper hverken i det (for Englands del) mislykkede mesterskapet eller ved senere anledninger.