How do I start as a nation?

This is an unlockable feature! First you need to get a national job during normal play and win an international tournament. This will unlock international management, after which you will be able to start as a nation in new games.  

Alternatively, the unlockable 'Manage National Team' can be purchased while starting a new career or from the FM Mobile Store.