> The government must prove there was a crime committed by someone to call that someone a criminal, otherwise it's not a crime.

Not only that. The government must establish jurisdiction, or obtain the cooperation of whatever government has jurisdiction.