To obtain an FBI background check apostille, start by requesting your FBI background check through the FBI’s Criminal Justice Information Services (CJIS) Division. Once received, have it notarized if required, then contact your state’s Secretary of State office for apostille services. Be sure to check the specific requirements for your state, as they may vary.