There are lot of scam calls, claiming they calling from CRA, CBSA etc. If this was genuine call from CBSA, they would leave complete message and reason for call.
I suspect the call you got was from some SCAMSTER, do not give your personal details ask them to send a letter.