Klaus Bischoff a joué dans l'équipe d'Allemagne lors de trois olympiades (en 1986, 1988 et 1990) et dans l'équipe de l'Allemagne réunifiée trois fois (en 2000, 2002 et 2004). Il a remporté une médaille d'argent par équipe lors de l'Olympiade d'échecs de 2000 à Istanbul.