Hi plinkie,
* For most of the Markets, you'll need a website of your game;
* Age classification for some Countries;
* The right compilation and cryptography;
* A way to receive the earns (If you're not an European or American, you maybe in trouble);
Remember, publish an app is only 1% of the job, it's the top of an iceberg...
I'll not extend everything possible or give you the next steps, if you wish, ask exactly what you want know and I could answer...