In order to pass the boundary you must carry an approved visa for that country. This has not been the case previously. Until today, when Malta joined the Schengen zone, most folks could travel by using their passport within the Schengen zone.
Darn, werozavo hasn't played a turn yet. Check back later!