Kim Dotcom beschuldigt de Nieuw-Zeelandse regering ervan onder één hoedje te hebben gespeeld met de FBI. Nieuw-Zeeland zou Dotcom een verblijfsvergunning hebben gegeven zodat hij makkelijker zou worden kunnen uitgeleverd aan de Verenigde Staten.
Uit documenten die The New Zealand Herald in handen heeft gekregen, blijkt dat de aanvraag voor een verblijfsvergunning van Megaupload-ceo Dotcom op het allerlaatste moment is goedgekeurd. Dat gebeurde na raadpleging van de FBI, wat er volgens Dotcom op wijst dat er sprake is van een complot.
Het was Dotcom zelf die een aanvraag indiende voor een verblijfsvergunning, op basis van een wet die het mogelijk maakt voor rijke investeerders om zich in het land te vestigen. De aanvraag werd ingediend in juni 2010; half oktober stokte het proces. Dat gebeurde vanwege een uitgebreid onderzoek naar de internetmiljonair, vanwege zijn slechte imago. Dotcom is in het verleden veroordeeld voor fraude en hacken.
Bij het onderzoek, dat werd uitgevoerd door de Nieuw-Zeelandse veiligheidsdienst SIS, kwam het onderzoek van de FBI naar Megaupload naar boven. Desondanks kregen Dotcom en zijn familie een verblijfsvergunning. Dat gebeurde nadat Dotcom had aangegeven dat als de verblijfsvergunning op 1 november niet binnen zou zijn, hij zich zou vestigen in Zwitserland of Hongkong, waar hij op dat moment woonde. Wellicht vonden de Verenigde Staten dat minder aantrekkelijk, omdat die Dotcom misschien minder snel zouden uitleveren. Op 31 oktober 2010, een zondag, werd de aanvraag goedgekeurd.
In januari 2012, ruim een jaar nadat de aanvraag was goedgekeurd, viel de Nieuw-Zeelandse politie samen met de FBI de villa van Dotcom binnen. Dat gebeurde omdat hij met zijn site, Megaupload, op grote schaal zou verdienen aan auteursrechtinbreuk. Ook een Nederlandse programmeur werd daarbij gearresteerd. De Verenigde Staten hoopten dat Dotcom snel uitgeleverd zou kunnen worden, maar Nieuw-Zeelandse rechters waren tot nu toe kritisch over de zaak. De uitleveringszaak is uitgesteld tot later dit jaar en in de tussentijd hebben Dotcom en zijn medewerkers een nieuwe site geopend: Mega.