I know a very talented and widely respected Canadian developer who was offered a job at a well known company but turned down at the border based on this requirement. They make occasional exceptions but it is handled case-by-case and often depends on who reviews your file.