Airline spokesman Peter Fitzpatrick says Air Canada is taking the matter "very seriously" and is working closely with its caterers to ensure "heightened security measures are in place.
He says the airline contacted its caterers as soon as it learned about Monday's needle discovery.
Fitzpatrick says a "full investigation" is underway and the airline is co-operating with police looking into the incident.
He says the airline has not received any further reports of similar incidents.
Dutch police said earlier in July they were investigating how needles got into six sandwiches on Delta Air Lines flights from Amsterdam to Minneapolis, Seattle and Atlanta. Passengers discovered four of them.