Drugie zaproszenie 11 października 1977 roku Naczelna Rada Kościoła Chrześcijan Baptystów zwróciła się do Urzędu ds. Wyznań z prośbą o wyrażenie zgody na przyjazd do Polski Billy’ego Grahama. Było to w miesiąc po jego wizycie na Węgrzech i pozytywne opinie węgierskich komunistów przekonały polskie władze do wyrażenia zgody. W lutym 1978 roku władze PRL wyraziły zgodę. Władze wyrażając zgodę na przyjazd brały pod uwagę, że Graham jest osobą znaną i wpływową w USA i fakt odmowy mógłby być dla Polski niekorzystny. Ponadto brano pod uwagę również i to, że wizyta może poprawić wizerunek Polski na Zachodzie.
Rozmowy toczone były również z Kościołem rzymskokatolickim oraz Polską Radą Ekumeniczną. W trakcie tych rozmów przedstawiciele Stowarzyszenia Ewangelizacyjnego Billy’ego Grahama (, BGEA) dwukrotnie odwiedzili Polskę (styczeń, kwiecień). BGEA początkowo godziło się na 6-dniową wizytę (w owym czasie Graham otrzymywał około 3 tysięcy zaproszeń rocznie), strona polska chciała 12 dni.