An educational map puzzle game teaches children and adults to locate political entities of the world on a map. Puzzle pieces comprised of postage stamp reproductions (35) or simulated postage stamp reproductions correspond to specific sites on large-format continental and regional outline maps (14). Players earn points for matching puzzle pieces with correct map sites within a predetermined time period. Learning value is enhanced by reference material relating the significance of each postage stamp image to the country or territory it represents. Self-adhesive hook-and-loop members removably attach game pieces to the base (10). The game can be played on a vertical or horizontal surface. The base is attractive enough to be framed and vertically suspended, or pasted directly to a wall and used interactively with the puzzle pieces. In an alternate embodiment, the map base serves as an ornamental display device for stamp and coin exhibitors and collectors.