The report, prepared for Public Safety Canada, says the body would fill a gap by independently scrutinizing public complaints about border officer behaviour.
The new watchdog, the Canada Law Enforcement Review Commission, would also be able to initiate its own studies of trends and systemic problems.
The proposed body would review both the CBSA and the RCMP, replacing the existing complaints commission for the Mounties, given the frequent overlap between the two enforcement agencies.
The Canadian Press used the Access to Information Act to obtain the June 2017 report by former Privy Council Office chief Mel Cappe, now a professor at the University of Toronto.
A spokesman for Public Safety Minister Ralph Goodale says the government is working on legislation to create an appropriate mechanism to review CBSA officer conduct and handle complaints.