I took a look at the average rankings for this transfer window, the number of competitive matches in the last two years and the number of players each country had in the English Premier League last season - non-EU (European Union) countries only.
There will be good news for Zambia after August 8th, as their average over the last 2 years will place the 2012 AFCON winners in the top 70. They've had no player in the Premier League last season.
Countries that would qualify based on the average FIFA ranking (as of 11 August 2012) with no players in the last season of the Premier League:
Peru, Ukraine, Iran, Venezuela, Tunisia, Gabon, Belarus, Burkina Faso, Panama, Armenia, Libya, Guinea, Albania and Zambia.
While I don't have the time for this, someone could even come up with a list of players that would qualify for a work permit. It's quite easy for Ukraine (3 competitive matches in the last two years), Brazil (4) and Gabon (6).
Order of columns:
Average ranking over the last two years (as of 11 August 2012)
Number of players in the last EPL season
Number of competitive matches in the last two years