Typically, documents submitted to foreign consulates or embassies must be accompanied by an apostille. Obtaining the apostille is often the first step when preparing any paperwork for consulates.