Neliba edusti Tšekkoslovakiaa MM-kilpailuissa vuonna 1981, jolloin hän voitti pronssia. Hän pelasi myös Lake Placidin olympiakisoissa 1980.