You do need both Canadian and foreign Background checks. You can do upfront RCMP police check, it takes usually around 2 weeks for you to get it, if your background is clear. CIC usually accepts it if you have taken it within the past 6 month. That aside, CIC does its own background check as well.