The United States is reshaping its approach to Mali, Niger and Burkina Faso as Russia expands the footprint of its Africa Corps across the Sahel region.

Ottawa is preparing to make changes to its shelved border-security bill to try to get it back on track, including removing provisions that would have given the police and the country’s spy agency ...