The smallest map in Minecraft is 128 by 128 blocks in size, and it grows by four times for every upgrade (you may get it by placing eight sheets of paper on the Crafting Table). It now measures 2,048 by 2,048 blocks after four upgrades.