That is of course an interesting problem to solve. It would require keeping a national database with biometric data (actually the EU kind of has one - most of the passports nowadays are biometric).
Don't you find this idea a bit repulsing? Can't you see it basically consist in treating humans as cattle?