Police were called by Canada Border Services on Walpole Island yesterday afternoon.
Authorities say the two, age 19 and 21, were wanted on outstanding warrants for theft and possession of stolen property.
The pair were handed over to police and held for a bail hearing.