Nowozelandzkie organizacje, walczące z przemocą wobec kobiet, zażądały unieważnienia pozwolenia na wjazd do kraju wydanego Tysonowi. W wyniku tych działań jego wiza został anulowana.

W 1992 roku Tyson został skazany na sześć lat więzienia za gwałt na osiemnastoletniej dziewczynie. Nowozelandzkie prawo zabrania wydawania wiz obcokrajowcom, którzy byli sądzeni i skazani na więcej, niż pięć lat pozbawienia wolności. Jednak w niektórych przypadkach rząd ma prawo do odstępstwa od tych przepisów.