Gandhi, who is in the UAE on a maiden visit, was accorded a warm welcome by the Indian diaspora at the Dubai airport on Thursday.
He lauded the Indian workers here for making the country proud by their hard work in the UAE.
"You have illuminated the names of every religion, every state and every caste," he said.
He said his party is aware of the difficulties faced by the labourers and wants to help them.
"We want to talk to you," he said.
"Main yahan apne mann ki baat kahne nahi aaya hun..main yayan aapke mann ki baat sunane aaya hun (I have not come here to speak my mind, I have come to listen to your heart)," he said in his address at the Jabel Ali labour colony.
He was referring to Prime Minister Modi's monthly radio broadcast Mann Ki Baat where he address the nation on various issues.
Earlier Gandhi met with the business leaders in the country.