Majidi has most recently worked as head coach at Al-Ittihad Kalba.
The 48-year-old coach is a candidate to take charge of Al Bataeh.
Goran Tomic’s Al Bataeh lost to Al Jazira 3-0 on Sunday and remained in the 13th place in the UAE Pro League 14-team table.
Al Bataeh has accumulated five points in 11 matches.