Czechs voted overwhelmingly to join the European Union in a binding nationwide referendum, according to preliminary results released today.