The lowest-level map you can create in Minecraft covers 128 x 128 blocks. You can quadruple its size each time you upgrade it (by placing it on the Crafting Table with eight sheets of paper). After four upgrades, your map will cover 2,048 x 2,048 blocks.