Nintendo Europe President Satoru Shibata already told us that the new Zelda 3DS title will be set within the same world as A Link to the Past, but it looks like he meant it literally to some extent. As you can see from the comparison image above (thanks to NeoGaf), at least some sections of the overworld map, if not all, will be exactly the same as in the original.
GameXplain went further and made a side-by-side comparison video, by painstakingly recreating Link’s actions and movement in the original A Link to the Past as he is seen in the Zelda 3DS footage. The resemblance is even more striking in motion. This practically confirms that the same Hyrule will feature in the new game, or that Link will at least be doing some revisiting at some point.