You basically need no documents at all to purchase a prepaid SIM card in Denmark. While SIM-only contracts require a Danish CPR number-a kind of social security number-and an address in Denmark, you can readily purchase a prepaid card without divulging such information.