Eigentlich war für diesen Film ein Crossover geplant, für das die "Jumpstreet"- und "Men In Black"-Filme miteinander verschmelzen sollten. Dafür sollten auch Jonah Hill und Channing Tatum wieder in ihre Rollen aus "21 Jumpstreet" und "22 Jumpstreet" schlüpfen. Doch diese Pläne wurden gestrichen.
"Men in Black: International" ist der erste Film des Franchise, bei dem nicht Barry Sonnenfeld Regie führt.