Pada 9 Oktober 2015, untuk pertama kali Cahill menjadi kapten Inggris saat kemenangan laga kandang kualifikasi Euro 2016 2–0 atas . Namanya kemudian masuk daftar 23 pemain skuat Inggris untuk Euro 2016 yang diumumkan pada 31 Mei 2016. Cahill tampil pada setiap pertandingan Inggris di turnamen tersebut, serta menjadi kapten saat pertandingan melawan .