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.