В сборной Англии Невилл дебютировал в 1996 году. Он попадал в заявки на Евро-96, 2000 и 2004, но ни разу не участвовал в чемпионатах мира. В 2000 году в матче Англия — Румыния фол Невилла в собственной штрафной площадке привёл к пенальти, после которого англичане вылетели с чемпионата Европы. Всего за национальную команду защитник провёл 59 матчей.