I 1989 ble Graham den første kristne forkynner som talte bak jernteppet, etter den andre verdenskrig. Dette skjedde i Budapest. Graham hadde også store møter i Moskva og er en av få kristne som har fått tale i det strengt kommunistiske Nord-Korea i 1992. Han har talt i Beijing i 1993 og i Sør-Afrika under apartheid.