An apparatus and method for acquiring reliable frame synchronization performance and frequency synchronization simultaneously in a communication system includes a differential correlator outputting a result value obtained by performing a differential operation based on an input signal having symbol timing synchronization and a value pre-defined with a sender sending the input signal, a frequency error calculator compensating for a frequency error based on the result value of the differential correlator and a frequency compensation control signal, and a frame synchronization determiner outputting the frequency compensation control signal if the result value of the differential correlator is greater than a threshold set having at least one value. By introducing a correlation scheme, i.e. Differential Generalized Post Detection Integration (DGPDI), in which differential information corresponding to a half of a symbol duration length is used within a duration from a frame start symbol to a UW symbol duration in a TDM/TDMA transmission structure in which a low SNR and a high frequency error must be considered, a more reliable frame synchronization estimation value can be acquired in comparison to a conventional frame synchronization scheme in which differential information between single neighbor symbols is used.