To find the World Cup's Cinderellas, we have to start with the group stage
Uzbekistan, Jordan, Cape Verde and Curacao are making their World Cup debut. Meanwhile, Scotland, South Africa, Canada, and New Zealand (just to name a few) have never made it past the group stage.
