Гонконгская версия фильма имеет хронометраж 108 минут.
Американская версия урезана на 20 с лишним минут.
Немецкая версия фильма основана на версии Miramax.
В американской DVD версии изменено имя персонажа «Бак Юэн» на «Джеки Чан».
На момент выхода в прокат, «Случайный шпион» стал самым дорогим гонконгским фильмом.
Трюк с подъёмным краном
Джеки Чан хотел исполнить на протяжении почти 20 лет, но, по его словам, всё это время не было технологий, чтобы его осуществить.
В американской версии фильма изменен сюжет: вместо штамма сибирской язвы на новый тип опиума. Так же в ней шпион — это отец главного героя, но в гонконгской версии он им не является.
В гонконгской версии другая концовка. Много месяцев спустя вернувшийся к нормальной жизни Бак получает анонимное сообщение (скорее всего от Мани Лию). В нем его спрашивают, не скучает ли он по шпионству, так как это у него в крови, и предлагают ему возможную работу. Спустя несколько месяцев в Вероне (Италия), человек в итальянском ресторане получает дипломат от неизвестного велосипедиста. Секунду спустя его арестовывает итальянская полиция. Затем камера показывает велосипедиста — это оказывается замаскированный Бак.
Когда внедорожник Бака толкает Hyundai Sonata обратно в пруд, можно заметить члена актерской команды с правой стороны экрана, который пытается отпрыгнуть в сторону с его пути.
Когда Бак подвергается нападению в турецкой бане, он бежит на крышу и вокруг купола, в этот момент тень от камеры видна в правом нижнем углу.
Когда Бак находится на руке крана во время ограбления банка в начале фильма, можно заметить его страховочный трос, когда он движется.
После побега из сарая, где Бак прятал Ёнг, нападающие в масках открывают дверь, и в кадре появляется лежащий мертвый человек. Когда дверь открывается, мертвый человек дергается и мигает.