Check the URL - you may have been listing an item on eBay.com (USA). If it were on eBay.ca, the option would say 'Expedited Shipping from Outside Canada'.
It doesn't necessarily mean that the shipping is free. It means that the seller is using an 'expedited'/quicker shipping method and is shipping from outside the US. If it says "free shipping" under Shipping & Handling, then it's "free".
http://pages.ebay.ca/sellerinformation/shipping/estimateddelivery.html
International sellers (from outside the US and Canada) that list on eBay.com / eBay.ca use the generic shipping terms (standard shipping, expedited shipping, etc.) as they can't use the specified shipping methods -- e.g. USPS First Class / Canada Post Tracked Packet.