In 2016, 30,233 Americans were sent back at the boundary compared to 23,052 the year before.
The report comes amid concerns in Canada about travel to the US.
La Presse also reports that in 2014, just 7,509 US citizens were refused entry to Canada.
An immigration lawyer told the paper that the spike in people turned away was probably in part because of the increased sharing of data and information, including criminal records, between Canada and the US.
