Jobs Minister Joseph Schow has introduced a bill that, if passed, will require businesses to register with the province before hiring foreign nationals through the federal program.