Public Safety Minister Gary Anandasangaree has given notice to the House of Commons that he will introduce fresh legislation on borders and immigration as early as Wednesday.