You could begin by figuring out which teams couldn't have come first.
Alternatively, you could arrange the countries randomly and then read through the clues adjusting the order as you go.