The documents almost every program asks for
Regardless of the country, most digital nomad programs ask for some combination of: a valid passport, proof that your work and income come from outside the country (an employer or client letter, a contract, bank statements), health insurance with coverage in the destination country, and, in many cases, a criminal background check. Some programs add proof of accommodation, a university degree, or an application fee. The exact combination and order vary, so treat this list as a starting point for organizing your file, not as any one country's final checklist.
Criminal background checks: the most predictable apostille route
Of all the typical digital nomad visa documents, a criminal background check is usually the easiest to place in terms of apostille: if the program asks for an FBI background check, the apostille is issued by the U.S. Department of State, no matter which state you live in, because it's a federal document. If the program instead accepts a state or local background check, the apostille follows the state that issued it. The most common mix-up is apostilling the wrong one — for example, a state-level report when the program specifically requires the FBI's — so confirm which one the country actually asks for before you order it.