The Canadian dollar strengthened against its US counterpart on Tuesday as data showed Canada's trade surplus widening more than expected and ​after the greenback gave back some of its recent broad-based gains.