Testet ska vara högst tre dagar gammalt, meddelar regeringen.
Med kravet på tester kan det 14 dagar långa karantänskravet för inresande tas bort.
Samtidigt planeras teststationer vid landgränsen för att fånga upp smittofall.
Drygt 575 000 fall av virussjukdomen har registrerats i Kanada. Nära 15 500 smittade har avlidit.
Landet har 37,6 miljoner invånare.