This contribution deals with a mixed variational formulation of 3D contact problems with the simplest model involving friction. This formulation is based on a dualization of the set of admissible displacements and the regularization of the non-differentiable term. Displacements are approximated by piecewise linear elements while the respective dual variables by piecewise constant functions on a dual partition of the contact zone. The rate of convergence is established provided that the solution is smooth enough. The numerical realization of such problems will be discussed and results of a model example will be shown.