Switzerland and Slovakia seized Europe's last two automatic berths in South Africa, while Portugal, Greece, Slovenia and Ukraine made the play-offs.
Ukraine ran out 6-0 victors in Andorra to make sure of a runners-up finish in Group 6 and a play-off place at the expense of Croatia, who also won.
Switzerland, Greece, Slovakia and Slovenia head into Wednesday's final qualifiers hoping to claim the two remaining direct tickets to South Africa.
Taras Mykhalyk and Olexander Aliyev have been recalled to the Ukraine squad for their important upcoming FIFA World Cup qualifiers.
Kazakhstan completed the double over Andorra tonight with a 3-1 win in Andorra La Vella in Group 6 of the European qualifying zone.
England and Serbia will have the chance to reach South Africa 2010 in midweek, while Denmark, Slovakia and Spain could also secure qualification.