Neill var fast landslagsspiller på mellom 2005 og 2013 og var med laget som kom til åttendedelsfinale i fotball-VM 2006. Fire år senere ble han utnevnt til kaptein på laget til VM i Sør-Afrika.