Sterling har representert England på U-16, U-17, U-19 og U-21 landslagene. På grunn av at han er født på Jamaica, har bl.a hans mor Nadine uttalt at hun ønsker å se ham spille for Jamaica på internasjonalt nivå. Sterling sa om muligheten for å spille for Jamaica: «Når det kommer til den beslutningen, det er når jeg vil bestemme, men hvis Jamaica kaller for meg, hvorfor ikke?». I desember 2012 sa Sterling imidlertid at «Det kommer til å bli England 100 prosent fra nå.».