Navigation message is an important component of satellite signal. Its design will not only influence the systems performances including timeliness, integrality, flexibility, reliability, extendibility, etc., but also users use-cost. The design of various navigation messages is analyzed and compared, especially in aspects of data content, coding performance, layout structure and broadcast style of modernization Global Navigation Satellite System (GNSS). It is indicated that the improvements in the design of navigation message will bring improvement of system performance and make the user easy to use. The navigation message design scheme of China COMPASS system is put forward by consulting the message design schemes of modernization GNSS, which are: multi-coding scheme basing error correcting code, checking code and interleaving code; message layout structure of frame and data block together; intercrossed broadcasting style between or among satellites and frequencies.