Background check starts after eligibility check (basically check that the relationship is genuine) is complete and passed, as well as after medical test is passed. It is done by many agencies, including CSIS, Interpol, NASC, Database Checking & touch-base with Local Police.
If you mean the...