500 Euro notes got removed from circulation because of money laundering concerns.
However, I did notice that some countries still have large denomination bills - Singapore (1000, until recently had $10,000 bills), Switzerland (1000), Brunei (10,000).