Demonstrating that you are a nationwide of an E2 Treaty country is relatively simple.
Luckily, several significant nations have such a treaty.