Fischer var det første regjeringsmedlem fra DDR som besøkte en pave, da han i 1978 avla visitt hos Johannes Paul II i Vatikanet. Fischer besøkte også en rekke vesteuropeiske stater, blant annet Danmark, Nederland og Østerrike.