Timman participa à treize olympiades, jouant onze fois au premier échiquier de l'équipe des Pays-Bas (de 1974 à 1998) et jouant au quatrième échiquier en 1972 et en 2004. Il remporta la médaille d'or individuelle et la médaille d'argent par équipe lors de l'Olympiade d'échecs de 1976 à Haïfa.