Romania made a world cup QF in living memory. Relatively large country where soccer is #1. Bit of a low ebb at the moment but their national football team is closer to what Korea is to baseball, than what the Philippines are.
Guatemala might be a shout. Canada? Lithuania? New Zealand?