If you’re submitting an FBI background check for use in another country, you may need an apostille for an FBI background check or a broader authentication process, depending on your destination and its requirements. Because an FBI background check is a federal document, it follows a certification route through the U.S. Department of State rather than a state Secretary of State office.