Aim of this paper is to study the following elliptic equation driven by a general non-local integrodifferential operator L-K such that LKu + lambda u + vertical bar u vertical bar 2*(-2)u = 0 in Omega, u = 0 in R-n\Omega, where s is an element of(0, 1), Omega is an open bounded set of R-n, n > 2s, with Lipschitz boundary, lambda is a positive real parameter, 2* = 2n/(n - 2s) is a fractional critical Sobolev exponent, while L-K is the non-local integrodifferential operator L(K)u(x) = integral(n)(R) (u(x + y) + u(x - y) - 2u(x)) K(y) dy, x is an element of R-n As a concrete example, we consider the case when K(x) = vertical bar x vertical bar(-(n+2s)), which gives rise to the fractional Laplace operator -(-Delta)(s). In this framework, in the existence result proved along the paper, we show that our problem admits a non-trivial solution for any lambda > 0, provided n >= 4s and lambda is different from the eigenvalues of (-Delta)(s). This result may be read as the non-local fractional counterpart of the one obtained by Capozzi, Fortunato and Palmieri and by Gazzola and Ruf for the classical Laplace equation with critical nonlinearities. In this sense the present work may be seen as the extension of some classical results for the Laplacian to the case of non-local fractional operators.