An electronic Interactive Navigation Map was built to provide the Magnetic Azimuths .theta..sub.M of desired moving directions relative to the Magnetic North. The system presents the most useful information for navigation. The system connects a series of waypoints by straight-line segments, and provides one pair of (.theta..sub.M, d) values per segment. Existing electronic maps are designed for road navigation, but lack the key azimuth information for navigation in no-road environment. To compute the .theta..sub.M, the Interactive Navigation Map needs the Grid Magnetic Angle that can be obtained by various methods including: 1. Asking the user to interactively input the information. 2. Sending an instant database query to National Geophysical Data Center or other resources over the Internet. 3. Embedding the Grid Magnetic Angle, Magnetic Declination and Inclination into the electronic map database.