En el año 2005, Fischer fue el centro del llamado "asunto de los visados", al ser acusado por varios políticos conservadores de haber descuidado los controles sobre las regulaciones para la obtención de visados, lo cual habría ocasionado la entrada a Alemania de miles de inmigrantes ilegales ucranianos con identidades falsas.