Around 2,000 illegal Yemeni migrants are leaving Saudi Arabia each day during an amnesty period set by the kingdom, the Aleqtisadiah newspaper reported.
Saudi Arabia has been expelling illegal expat workers as part of a drive to create more job opportunities for its unemployed youth, according to media reports.
Over 20 buses were made available to transport the Yemenis back to their home country, Taha Mohammed al-Hamiri, head of the Supreme Council of Yemeni Communities in Saudi Arabia told the newspaper.
Al-Hamiri said that thousands of unidentified illegal Yemeni expats headed to their embassy in Saudi Arabia requesting to return home, according to the newspaper.
The numbers of illegal Yemeni workers leaving Saudi Arabia reached 380,000 between the beginning of 2013 and early June, reported AFP.
It was not immediately clear what the revised total is following the more recent departures.