You need to establish, through a vetting in both countries, your identity and your bona fides to make sure you have no criminal background. But you do not need a passport at the time you cross the border.
On March 12th, 2009. See this statement in context.