How to Become a Customs Broker. ... Customs brokers in Australia must be licensed by the Australian Customs Service and undergo a...our certificate allows you to access the next stage, the National Examination, which you must pass to become a licensed customs broker. Prove your competency by sitting and passing the National Examination, which is held every October, under strict exam conditions.