Bischoff ha participat, representant Alemanya, en sis Olimpíades d'escacs, totes les edicions celebrades entre els anys 1986 i 1990, i posteriorment les edicions de 2000 i 2004 (amb un total de 24 punts de 47 partides, un 51,1%). A les edicions entre 1986 i 1988 hi participà com a MI, i a partir de 1990 com a GM. Formà part de l'equip alemany que obtingué la medalla d'argent a la XXXIV Olimpíada a Istanbul, el 2000.