There are provided a communication terminal, a server device, a movement guidance system, and a computer program that can provide movement guidance based on a new version of map information soon after starting up the communication terminal. Specifically, a communication terminal 5 is configured to identify, after its startup, update target areas which are areas whose terminal-side map information 48 included in the communication terminal 5 is an older version of map information than device-side map information 25 included in a server device 3; request the server device 3 for movement guidance information 26 targeted for at least update target areas around a current location, the movement guidance information 26 being used to provide movement guidance for a mobile unit; and provide movement guidance for the mobile unit using movement guidance information 26 transmitted from the server device 3 in response to the request.