Every Rolex is assigned a three-digit country code identifying the market it was originally sold in. You'll find it on the guarantee certificate, stamped on earlier examples and printed on later ones. It's a small thing, but a useful one: papers are worth real money now, which means they get married to watches they never came with. If the code doesn't fit the watch in front of you, that's a thread worth pulling.
Two gaps to expect. Certificates issued in the USA carry no country code at all, and codes are rarely seen on paperwork from the 1970s and earlier. In both cases the absence tells you nothing, so don't read it as a red flag.
The table below is a work in progress and I'd like to keep improving it. If you have a certificate with a code that isn't listed here, or one that contradicts what is, please get in touch and tell me what you're looking at. That's how these charts get built.