Robust time and frequency synchronization is an essential requirement for a successful cell search in cellular networks like LTE (Long Term Evolution). High level of co-channel interference experienced in spectrally efficient deployments (Frequency reuse-1) can adversely affect reliable detection of synchronization sequences. Different solutions for the detection of LTE Primary Synchronization Signals (P-SS) are proposed and evaluated in this paper. The global approach consisting in a matched filter or decorrelator based detection module, followed by a decisional entity exhibits good performance: very fast convergence and robustness to interference in different channel conditions. Simulations demonstrate satisfactory detection probabilities from 7dB Signal to Interference ratio. In addition, low complexity and capacity to adapt to any propagation conditions are further important advantages of the proposed solution.