Neuville telah mengumpul 69 kaps untuk Jerman sepanjang 10 tahun beliau bermain untuk pasukan itu. Beliau juga telah bermain dalam dua edisi Piala Dunia dan Euro 2008.