For international routes to work, you first need a very strong domestic hub.
The shorter the flight, the easier to get it filled. Build waves from east to west/north to south and vice versa. Once you have a lot of connections from your home country, offer connecting flights to neighboring countries.