Methods and apparatuses for hiding and extracting data based on a pilot code sequence are provided. A data hiding method may include converting an input audio signal to a frequency domain, distorting phase information of the audio signal converted to the frequency domain based on a pilot code sequence representing data to be hidden, and converting the audio signal with the distorted phase information to a time domain and transmitting the audio signal converted to the time domain. The pilot code sequence may be a set of phase values corresponding to a bit value “0” or “1” of data.