Yes, it does. To qualify you must have worked a minimum number of insurable hours.
If you were working for a company overseas, you won't qualify unless they were processing your payroll in Canada, including withdrawing the applicable Canadian payroll taxes and submitting these to CRA.