Zakaz wstępu do niektórych krajów Steven Anderson jest lub był objęty zakazem wstępu do co najmniej 34 krajów. Należą do nich: wszystkie kraje Strefy Schengen, Wielka Brytania, Irlandia, Kanada, Jamajka, Botswana, Południowa Afryka, Australia i Nowa Zelandia.
Pierwszym krajem, do którego zakazano wstępu pastorowi we wrześniu 2016 roku, była Południowa Afryka. Gdy planował wyjazd w celach ewangelizacyjnych, minister spraw wewnętrznych Malusi Gigaba nałożył na niego zakaz wstępu, uzasadniając to konstytucyjnym zakazem mowy nienawiści. Pastor uznał ten zakaz za brak wolności religijnej dodając, że nie planował mówić nic na temat homoseksualności. Krótko potem nałożono na niego zakaz wstępu do Wielkiej Brytanii, która miała być celem pośrednim do Botswany i wcześniej zakazanej Południowej Afryki. Do Botswany doleciał przez Etiopię, jednak po kilku dniach pobytu został stamtąd deportowany. On sam stwierdził w stacji radiowej, że opuszcza Botswanę dobrowolnie.
W październiku 2016 roku media poinformowały, że Anderson planował także misję do Malawi i założenie tam Kościoła, jednak tamtejszy rząd nałożył na niego zakaz. Pastor jednak temu zaprzeczył, uznając artykuły na ten temat za kłamstwo, a 10 października 2017 roku nie pozwolono mu na wjazd do Kanady.