In this paper a information hiding algorithm applied to compressed speech bitstream is proposed. Covering codes are used to hide information in the least important bits in G.729 frames. The embedding rate is fairly high compared with the state of art algorithms, while the experiment results show that the distortion of the speech signal is imperceptible.