Baines memperkuat skuat timnas Inggris sejak bulan Maret 2009, namun baru melakukan debut pada bulan Maret 2010. Pada bulan Juni 2011, Baines membuat debut timnas di kompetisi resmi di Pra-Kualifikasi Euro 2012.