Zoodsma wystąpił na igrzyskach olimpijskich 1988 w Seulu. Rozegrał wszystkie mecze turnieju, a Holendry zajęli 5. miejsce. W 1992 ponownie zagrał na igrzyskach olimpijskich, w Barcelonie. Wystąpił we wszystkich meczach fazy grupowej, ćwierćfinale oraz w przegranym finale z Brazylią. Był w składzie reprezentacji Holandii, która zajęła 2. miejsce podczas mistrzostw świata 1994 w Grecji.