A driver's license with certified birth certificate should do. A "citizenship" card could easily be implemented. But, I see no issue with a passport either.
Again, the fraudulently used document.