On suspicion, the customs officials intercepted a passenger, Khaja Saleemuddin Shareef of Warangal, who arrived by a flight from Dubai at 1.30 AM.
During detailed search, five gold bars weighing 566.56 grams concealed in his shoes were found, an official said.
Further investigation is on.