Three Malaysian nationals were arrested by Customs Intelligence with 45 Kg gold worth about Tk 22 crore from Hazrat Shahjalal International Airport on Saturday.