Alla 10 fick sina pass konfiskerade efter att de kvarhållits på Trudeau International Airport i Montreal i helgen.
Polisen sa i ett uttalande i tisdags att ingen av de misstänkta hade åtalats, men undersökningar pågick.
Deras familjer har informerats.
"Detta är mycket svåra tider för anhöriga och nära och kära till de personer som arresterats, eftersom beslutet att lämna landet inte var av familjen, utan av en enda familjemedlem", sade uttalandet.
"Som ett resultat, familjemedlemmar ofta befinner sig i en fullständig förlust och oförmögen att förstå det beslut som fattas av ungdomen."
Polisen sa att de inte kunde avslöja de misstänktas identitet eller ge information om vad som ledde till deras gripanden.
Steven Blaney, Kanadas säkerhetsminister, berömde officerarna för deras "fortsatta vaksamhet" när det gäller att skydda samhällen från "det pågående globala terrorhotet".
Kanadensiska trupper är en del av en multinationell koalition för att stoppa utvecklingen av IS-militanter i Irak och Syrien.
Premiärminister Stephen Harper meddelade i mars att han planerade att utöka uppdraget och har sedan dess lovat $ 139m (Â £89m) för att bidra till att lindra den växande humanitära krisen i regionen.
Tio ungdomar har arresterats av kanadensisk polis misstänkt för att ha planerat att resa till Irak och Syrien för att ansluta sig till Islamiska staten.