A Berry-Esseen theorem for the rate of convergence of general nonlinear multivariate sampling statistics with normal limit distribution is derived via a multivariate extension of Stein's method. The result generalizes in particular previous results of Bolthausen for one-dimensional linear rank statistics, one-dimensional results of van Zwet and Friedrich for general functions of independent random elements and provides convergence bounds for general multivariate sampling statistics without restrictions on the sampling proportions.