Bondscoach Fabio Capello riep Baines in 2010 voor het eerst op voor het Engelse nationale elftal. Hij maakte op 3 maart 2010 zijn debuut, in een met 3–1 gewonnen oefeninterland tegen Egypte. Baines maakte deel uit van de Engelse selectie van bondscoach Roy Hodgson op het EK 2012 in Polen en Oekraïne, waar de ploeg van bondscoach Roy Hodgson in de kwartfinale na strafschoppen (2–4) werd uitgeschakeld door Italië. Hij kwam tijdens het toernooi zelf niet in actie. Baines maakte op 7 september 2012 zijn eerste doelpunt voor de nationale ploeg. Hij schoot toen uit een vrije trap de 0–5 binnen in een met diezelfde cijfers gewonnen kwalificatiewedstrijd voor het WK 2014 in en tegen Moldavië. Bondscoach Hodgson nam hem twee jaar later ook mee naar het eindtoernooi. Hierop was hij basisspeler in de groepswedstrijden tegen Italië en Uruguay.