This paper proposes a phase and frequency synchronization technique in the context of Cyclic Code Shift Keying (CCSK) modulation associated with Non-Binary Low Density Parity Check Matrix (NB-LDPC) codes. Two methods are proposed. The first, called Direct Method (DM), is a direct estimation of the parameters of a noisy sinusoidal. The second, called Parametric Method (PM), is based on the Maximum Likelihood estimation using a distribution parameterized by the CCSK demodulator and the NB-LDPC decoder. The Frame Error Correction (FEC) results show that the performance of the proposed phase synchronized frame approximately maintains the same performance as when a Genius-Aided estimation is used, or when no phase offset exists. This is achieved at a very low Signal to Noise Ratio (SNR) around-10 dB.