A method of operation of a navigation system comprising: generating a potential route based on a navigation information, a status information, or a combination thereof; characterized by: determining an update priority representing an order to update map tiles, the update priority being based on comparing a first map and the potential route on a second map with a control unit (412, 434) for identifying a discrepancy between the first map and the second map, wherein determining the update priority includes determining the update priority based on comparing a first map information of the first map and a second map information of the potential route on the second map for identifying the discrepancy between the first map information and the second map information; wherein determining the update priority includes determining the update priority based on comparing a path of a first map tile of the first map and the potential route of a second map tile of the second map for identifying the discrepancy between the first map tile and the second map tile; and updating the first map based on the update priority for displaying on a device (102, 106). generating a potential route based on a navigation information, a status information, or a combination thereof; characterized by: determining an update priority representing an order to update map tiles, the update priority being based on comparing a first map and the potential route on a second map with a control unit (412, 434) for identifying a discrepancy between the first map and the second map, wherein determining the update priority includes determining the update priority based on comparing a first map information of the first map and a second map information of the potential route on the second map for identifying the discrepancy between the first map information and the second map information; wherein determining the update priority includes determining the update priority based on comparing a path of a first map tile of the first map and the potential route of a second map tile of the second map for identifying the discrepancy between the first map tile and the second map tile; and updating the first map based on the update priority for displaying on a device (102, 106). determining an update priority representing an order to update map tiles, the update priority being based on comparing a first map and the potential route on a second map with a control unit (412, 434) for identifying a discrepancy between the first map and the second map, wherein determining the update priority includes determining the update priority based on comparing a first map information of the first map and a second map information of the potential route on the second map for identifying the discrepancy between the first map information and the second map information; wherein determining the update priority includes determining the update priority based on comparing a path of a first map tile of the first map and the potential route of a second map tile of the second map for identifying the discrepancy between the first map tile and the second map tile; and updating the first map based on the update priority for displaying on a device (102, 106).