Using spray adhesive, cover the backside of the paper. Lay one face of the block onto the backside of the top face of your paper. Wrap the paper around the block, making sure to tuck the tabs in first.
Let the glue dry overnight.
Viola! You have a minecraft block!
For more info about this project, check out http://realworldminecraft.com/