In this paper, an approach for three-dimensional frictionless contact based on a dual mortar formulation and using a primal-dual active set strategy for direct constraint enforcement is presented. We focus on linear shape functions, but briefly address higher order interpolation as well. The study builds on previous work by the authors for two-dimensional problems. First and foremost, the ideas of a consistently linearized dual mortar scheme and of an interpretation of the active set search as a semi-smooth Newton method are extended to the 3D case. This allows for solving all types of nonlinearities (i.e. geometrical, material and contact) within one single Newton scheme. Owing to the dual Lagrange multiplier approach employed, this advantage is not accompanied by an undesirable increase in system size as the Lagrange multipliers can be condensed from the global system of equations. Moreover, it is pointed out that the presented method does not make use of any regularization of contact constraints. Numerical examples illustrate the efficiency of our method and the high quality of results in 3D finite deformation contact analysis. Copyright © 2010 John Wiley & Sons, Ltd.