The labourers disembarked at Hyderabad along with 76 other Indian workers, mostly from Telangana and reached here by a regular commercial airline flight. They were received by state government officials.
Three of them hailed from Madurai, Kallakurichi and Tiruvannamalai districts while the other was a resident of the city, police said.
All the four had gone to Baghdad some eight months ago for job.
State government has made arrangements for the onward journey of the three persons to their homes.