Aluko esiintyi ensimmäisen kerran Englannin maajoukkueessa 17-vuotiaana syyskuussa 2004. Hän on kuulunut Englannin joukkueeseen vuoden 2005 EM-kilpailuissa, vuoden 2007 MM-kilpailuissa, vuoden 2009 EM-kilpailuissa, vuoden 2011 MM-kilpailuissa, vuoden 2013 EM-kilpailuissa ja vuoden 2015 MM-kilpailuissa. Vuoden 2009 EM-kilpailujen alkulohkossa hän teki 2–2-tasoitusmaalin Venäjää vastaan ottelussa, jonka Englanti lopulta voitti maalein 3–2. Vuoden 2013 EM-kilpailujen alkulohkossa hän teki 1–1-tasoitusmaalin Espanjaa vastaan ottelussa, jonka Englanti hävisi maalein 2–3. Lontoon olympialaisissa 2012 Aluko edusti Isoa-Britanniaa. Vuoden 2015 MM-kilpailuissa hän pelasi täyden ajan vain kahdessa alkulohko-ottelussa ja pääsi vaihtopelaajana kentälle pronssiottelussa.