Many operations on maps such as windowing and map overlaying require the maps to be translated. Therefore an efficient algorithm used to translate a map is very important in any application dealing with maps, GIS in particular. In this paper, an optimal algorithm that runs in O(s _in +s _out ) is described and analyzed where s _in and s _out denote the number of nodes in the quadtree of the map and that of the translated map.