A parallel contact detection algorithm for explicit finite element analysis is introduced.A parallel bucket sort algorithm is developed with domain decomposition and message passing.Contacts can occur between surfaces that own by two arbitrary computational nodes.Potential contact pairs are sorted into three categories according to communication requirements.It is shown that the parallel algorithm achieves high speedup and efficiency.