To unlock new teams, win the World Cup with teams from different regions:

All-Europe Team: Europe, Oceania
All-Americas Team: N. America, S. America
All-Africa Team: Africa